2-3-Дерево: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''2-3-Дерево''' (''2-3-Tree'') - выровненное дерево, каждая вершина которого имеет дв...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''2-3-Дерево''' (''2-3-Tree'') - | '''2-3-Дерево''' (''[[2-3-Tree]]'') - [[выровненное дерево]], каждая [[вершина]] которого имеет двух или трех [[потомок вершины|потомков]]. Информация в таких [[дерево|деревьях]] хранится в [[лист|листьях]], а остальные вершины содержат вспомогательную информацию для организации поиска. | ||
выровненное дерево, каждая вершина которого имеет двух или трех | |||
потомков. Информация в таких деревьях хранится в листьях, а остальные | |||
вершины содержат вспомогательную информацию для организации поиска. | |||
==Литература== | ==Литература== | ||
[Ахо-Хопкрофт-Ульман], | [Ахо-Хопкрофт-Ульман], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||