Глава 1     Глава 2   

Рисунок3.16. Частично упорядоченное дерево, включение элемента



Рисунок3.16. Частично упорядоченное дерево, включение элемента
Рисунок3.16. Частично упорядоченное дерево, включение элемента

Процедура выборки элемента несколько сложнее. Очевидно, что минимальный элемент находится в вершине. После выборки за освободившееся место устраивается состязание между потомками, и в вершину перемещается потомок с наименьшим значением ключа. За освободившееся место перемешенного потомка состязаются его потомки и т.д., пока свободное место не опустится до листа пирамиды. Состояние нашего дерева после выборки из него минимального числа (3) показано на рис.3.17.а.



- Начало - - Назад - - Вперед -



Книжный магазин