Изменения

Перейти к: навигация, поиск

Толстая куча на избыточном счётчике

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

Навигация