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