403
правки
Изменения
→Структура
== Структура ==
Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:
* <tex>key[x]</tex> — поле, в котором хранится ключ;
* <tex>p[x]</tex> — указатель на родительский узел;
* <tex>child[x]</tex> — указатель на один из дочерних узлов;
* <tex>left[x]</tex> — указатель на левый сестринский узел;
* <tex>right[x]</tex> — указатель на правый сестринский узел;
* <tex>degree[x]</tex> — поле, в котором хранится количество дочерних узлов;
* <tex>mark[x]</tex> — логическое значение, которое указывает, были ли потери узлом <tex>x</tex> дочерних узлов, начиная с момента, когда <tex>x</tex> стал дочерним узлом какого-то другого узла.
== Операции ==
