Сбалансированные или приближенно сбалансированные деревья



Резюме

  • 2-3 деревья и AVL-деревья, представленные в настоящей главе, - это примеры сбалансированных деревьев.
  • Сбалансированные или приближенно сбалансированные деревья гарантируют эффективное выполнение трех основных операций над деревьями: поиск, добавление и удаление элемента. Время выполнения этих операций пропорционально log n, где n - число вершин дерева.


Содержание раздела