Изменения

Перейти к: навигация, поиск

2-3 дерево

788 байт добавлено, 06:21, 8 марта 2011
Новая страница: «''' 2-3 дерево ''' — структура данных являющаяся B-деревом cтепени 1, каждая вершина к…»
''' 2-3 дерево ''' — структура данных являющаяся [[B-дерево|B-деревом]] cтепени 1, каждая вершина которого может содержать двух или трех потомков. Информация в таких деревьях хранится в листьях, а остальные вершины содержат вспомогательную информацию для организации поиска.2-3 деревья сбалансированы, то есть каждое левое, правое, и центральное поддерево одинаковой высоты, и таким образом содержат равное (или почти равное) число данных.
Анонимный участник

Навигация