Двоичные деревья поиска
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: отчет о прохождении практики, шпоры на экзамен
| Добавил(а) на сайт: Dvoreckov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
// вершину из левого поддерева с максимальным значением ключа
Return TreeMaximum(node.left);
nodeParent = node.nodeParent;
// Перебирать родителей, пока не найдём вершину, являющуюся
// правым потомком своего родителя или пока не закончатся родители
While (nodeParent != NIL) and (node == nodeParent.left) Do
Begin
node = nodeParent;
nodeParent = nodeParent.nodeParent;
End
// Возвратить родителя вершины являющегося его правым потомком
Return nodeParent;
End
Главная