Я хочу написать алгоритм сбалансированного дерева двоичного поиска с обратной обработкой, пожалуйста, пожалуйста, гильдии мне об этом? Я не знаю, как это реализовать. Мне не нужен какой-либо код, который мне нужен только для объяснения.Сбалансированное двоичное дерево поиска с обратным слепом
Похоже, вы ищете самобалансирующееся двоичное дерево. Я рекомендую red-black tree s или AVL tree s, которые являются довольно простыми.
Существуют и другие бинарные древовидные расширения с аналогичными сильными сторонами (и, возможно, более простые реализации), поэтому ознакомьтесь с соответствующими ссылками в нижней части этих статей в wikipedia.
Я согласен с тем, что красно-черное дерево или дерево AVL, вероятно, лучшее решение, но я думаю, что вводить в заблуждение назвать их «прямолинейными». – finnw
@finnw: Я никогда не говорил, что они легки. Однако они просты, потому что вы можете реализовать их напрямую, как указано в статье. Т.е. вам не нужно изобретать ничего нового. – Cam
Вы имеете в виду сбалансированное двоичное дерево поиска? – marcog
Я отредактировал мой вопрос –