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




Описание работы алгоритма:



ОПИСАНИЕ РАБОТЫ АЛГОРИТМА:

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









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