Дерево АА
AA tree Описание AA деревьев AA деревья — это сбалансированные деревья для эффективного хранения и поиска упорядоченных данных. Названы в […]
‘Поиск деревьев’
Вики
Дерево поиска
Дерево поиска Определение дерева поиска Дерево поиска — древовидная структура данных для поиска ключей в наборе. Ключ для каждого узла
Вики
Дерево Ван Эмде Боас
Дерево Ван Эмде Боас Описание дерева ван Эмде Боаса Древовидная структура данных для ассоциативного массива с m-разрядными целыми ключами Изобретено
Вики
Дерево со сбалансированным весом
Сбалансированное по весу дерево Описание деревьев с балансировкой по весу Бинарные деревья с балансировкой по весу (WBT) хранят размеры поддеревьев
Вики
Развернутое дерево
Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам. Выполняет основные операции за
Вики
Дерево статистики заказов
Дерево статистики заказов Дерево статистики заказов Вариант дерева бинарного поиска или B-дерева Поддерживает операции Select(i) и Rank(x) Обе операции выполняются
Вики
Дерево интервалов
Дерево интервалов Дерево интервалов Древовидная структура данных для хранения интервалов Эффективно находит интервалы, пересекающие заданный интервал или точку Используется для
Вики
Оптимальное двоичное дерево поиска
Optimal binary search tree Оптимальные бинарные деревья поиска Оптимальные бинарные деревья поиска (Optimal BST) минимизируют время поиска для заданной последовательности
Вики
Дерево АВЛ
Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска. Высоты дочерних поддеревьев отличаются не более