120
правок
Изменения
м
→Представление тонкой кучи
*<tex>right</tex> {{---}} указатель на правого брата узла, либо на следующий корень, если текущий узел корень;
*<tex>left</tex> {{---}} указатель на левого брата узла, либо на родителя, если текущий узел самый левый, либо null, если это корень;
*<tex>rank</tex> {{---}} ранг узла (количество дочерних узлов данного узла).
Для ускорения проверки на тонкость (''thinness'') можно отдельно хранить помеченность вершины.
Также в вершине можно хранить любую дополнительную информацию.
Для работы с тонкой кучей достаточно иметь [[Список#Односвязный список|односвязный список]] ее корней.
== Операции над тонкой кучей ==
