Модели и структуры данных




Рис.6.36 а..h удаление узлов из сбалансированого дерева.



Рис.6.36 а..h Удаление узлов из сбалансированого дерева.


Рис.6.36 а..h Удаление узлов из сбалансированого дерева.

Удаление элемента из сбалансированного дерева удобнее разбить на 4 отдельных процедуры:

  • 1. Delete - осуществляет рекурсивный поиск по дереву удаляемого элемента, вызывает процедуры удаления и балансировки.
  • 2. Del - осуществляет собственно удаление элемента и вызов при необходимости процедуры балансировки.
  • 3. Balance_L и Balance_R - производят балансировку и коррекцию показателей сбалансированности после удаления элемента из левого (правого) поддерева.









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