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




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



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

  • П.1 - если вершина не является критической, то производится изменение показателей сбалансированности. Если вершина критическая - создаются вспомогательные указатели.
  • П.2 и 3 - производят балансировку дерева однократным RR(п.2) и двукратным RL- (п.3) поворотами и изменение показателей сбалансированности.








Содержание    Назад    Вперед