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