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

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