Я хочу написать алгоритм сбалансированного бинарного дерева поиска с возвратом, пожалуйста, сообщите мне об этом?Я не знаю, как мне это реализовать.Мне не нужен код, мне нужно только объяснение.
Звучит так, будто вы ищете самобалансирующееся двоичное дерево.Я рекомендую красно-черное дерево с или дерево AVL с, которые оба довольно просты.
Существуют другие расширения двоичного дерева с аналогичными преимуществами (и, возможно, более простыми реализациями).), так что посмотрите соответствующие ссылки внизу этих статей в Википедии.