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