635
правок
Изменения
→Структура узла
Каждый узел толстой кучи будем представлять записью со следующими полями:
'''struct''' Node
'''int''' key <span style="color:#008000"> // ключ элемента, приписанного узлу дерева</span>
'''Node''' parent <span style="color:#008000"> // указатель на родителя узла</span>
'''Node''' left <span style="color:#008000"> // указатель на ближайшего левого брата узла</span>
'''Node''' right <span style="color:#008000"> // указатель на ближайшего правого брата узла</span>
'''Node''' lChild <span style="color:#008000"> // указатель на самого левого сына</span> '''int''' rank <span style="color:#008000"> // ранг узла</span>
"Братья" (узлы корневых деревьев, а также сыновья каждого узла) объединены в двусвязный список при помощи указателей <tex>left</tex> и <tex>right</tex>. У самого левого (правого) "брата" в этом списке указатель <tex>left</tex> (<tex>right</tex>) равен <tex>NULL</tex>.
