403
правки
Изменения
→Структура
** <tex>x.right</tex> — указатель на правый сестринский узел;
** <tex>x.degree</tex> — поле, в котором хранится количество дочерних узлов;
** <tex>x.mark</tex> — логическое значение, которое указываетпоказывает, были удаляли ли потери узлом <tex>x</tex> дочерних узлов, начиная с момента, когда <tex>x</tex> стал дочерним узлом какого-то другого узламы дочерние узлы данной вершины.
* Дочерние узлы <tex>x</tex> объединены при помощи указателей <tex>left</tex> и <tex>right</tex> в [[Список#Циклический список |циклический]] [[Список#Двусвязный список | двусвязный список]].
* Корни всех деревьев в <tex>H</tex> связаны при помощи указателей <tex>left</tex> и <tex>right</tex> в [[Список#Циклический список |циклический]] [[Список#Двусвязный список | двусвязный список]] корней.
