Секретные материалы

Claw.ru | Рефераты по информатике, программированию | Двоичные деревья поиска

Двоичные деревья поиска

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: отчет о прохождении практики, шпоры на экзамен
| Добавил(а) на сайт: Dvoreckov.

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

If (node.nodeParent == NIL) Then

Tree.root = nodeTemp;

Else

Begin

If (node == node.nodeParent.right) Then

node.nodeParent.right = nodeTemp;

Else

node.nodeParent.left = nodeTemp;

End

nodeTemp.right = node;

node.nodeParent = nodeTemp;

End

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

Чтобы добавить вершину в КЧД, мы применяем процедуру 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

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

Claw.ru | Рефераты по информатике, программированию | Двоичные деревья поиска

Двоичные деревья поиска

Категории:

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

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

Полезные заметки