Question

我想编写带有回溯的平衡二进制搜索树算法，请你告诉我它吗？我不知道应该如何实现它。我不想要任何代码，我只需要解释。

Answer 1

听起来你正在寻找一个自平衡的二叉树。我推荐red-black tree或AVL tree，这两者都非常简单。

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