2-3-Дерево

2-3-Дерево (2-3-Tree) - выровненное дерево, каждая вершина которого имеет двух или трех потомков. Информация в таких деревьях хранится в листьях, а остальные вершины содержат вспомогательную информацию для организации поиска.