平衡的二进制搜索树与Backtrcking

Question

我想编写平衡二进制搜索树的算法，然后回溯您，您能为我提供有关它的行动吗？我不知道该如何实施。我不希望任何代码我只需要说明。

Answer 1

听起来您正在寻找一棵自我平衡的二进制树。我建议 红黑树S或 AVL树s，两者都很简单。

还有其他具有相似优势的二进制树扩展（可能更容易实现），因此请查看这些Wikipedia文章底部的相关链接。