Образовательный портал Claw.ru
Всё для учебы, работы и отдыха
» Шпаргалки, рефераты, курсовые
» Сочинения и изложения
» Конспекты и лекции
» Энциклопедии

Добавление вершины в КЧД

Чтобы добавить вершину в КЧД, мы применяем процедуру TreeInsert для ДДП, красим вершину в красный цвет, а затем восстанавливаем свойства КЧД. Для этого мы перекрашиваем некоторые вершины и производим вращения.

1 RBTInsert(Tree,node)

 2 Begin

 3   TreeInsert(Tree,node);

 4   node.color = RED;

 5   While (node != Tree.root) and (node.nodeParent.color == RED) Do

 6   Begin

 7     If (node.nodeParent == node.nodeParent.nodeParent.left) Then

 8     Begin

 9       nodeTemp = node.nodeParent.nodeParent.right;

10       If (nodeTemp.color == RED) Then

11       Begin


Рекомендуем скачать другие рефераты по теме: шпаргалки по математике, шпаргалки по гражданскому.


Категории:




Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 |


Поделитесь этой записью или добавьте в закладки

   



Рефераты от А до Я