Программирование на языке Пролог для искусственного интеллекта


         

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


  • 2-3 деревья и AVL-деревья, представленные в настоящей главе, - это примеры сбалансированных
    деревьев.

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


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