N элементов можно организовать в бинарное дерево с высотой не более
Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название
Балансированное по высоте двоичное дерево поиска носит название
Двоичное дерево поиска является одной из возможных реализаций
Чтобы сбалансировать дерево, следует использовать
Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
Каким образом можно сбалансировать дерево?
Дерево представляет собой