Сбалансированное двоичное дерево поиска с backtrcking

Question

Я хочу написать алгоритм сбалансированного двоичного дерева поиска с backtracking, пожалуйста, вам об этом угодно Я не знаю, как я должен реализовать это. Я не хочу никого кода, мне нужно просто объяснение.

Answer 1

Похоже, вы ищете самобалансирующее бинарное дерево. Я рекомендую красно-черное деревоили Дерево AVLS, которые являются довольно простыми.

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