2-3 дерево
Версия от 10:44, 8 марта 2011; 192.168.0.2 (обсуждение)
2-3 дерево — структура данных являющаяся B-деревом cтепени 1, каждая вершина которого может содержать двух или трех потомков.
Структура
Информация в таких деревьях хранится в листьях, а остальные вершины содержат вспомогательную информацию для организации поиска.2-3 деревья сбалансированы, то есть каждое левое, правое, и центральное поддерево одинаковой высоты, и таким образом содержат равное (или почти равное) число данных.
Свойства
- Все нелистовые вершины содержат одно поле и 2 поддерева или 2 поля и 3 поддерева.
- Все листовые вершины находятся на одном уровне (на нижнем уровне) и содержат 1 или 2 поля.
- Все данные отсортированы
Операции
- Добавление элемента:
- Удаление элемента:
