Изменения

*<tex>Keykey</tex> {{---}} ключ элемента, приписанного узлу дерева*<tex>Parentparent</tex> {{---}} указатель на родителя*<tex>Leftleft</tex> {{---}} указатель на ближайшего левого брата*<tex>Rightright</tex> {{---}} указатель на ближайшего правого брата*<tex>LChildlChild</tex> {{---}} указатель на самого левого сына*<tex>Rankrank</tex> {{---}} ранг узла.

"Братья" (узлы корневых деревьев, а также сыновья каждого узла) объединены в двусвязный список при помощи указателей <tex>Leftleft</tex> и <tex>Rightright</tex>. У самого левого (правого) "брата" в этом списке указатель <tex>Leftleft</tex> (<tex>Rightright</tex>) равен <tex>NULL</tex>.