algorithm - 带回溯的平衡二叉搜索树

Question

我想写一个带回溯的平衡二叉搜索树算法，你能帮我介绍一下吗？我不知道我应该如何实现它。我不需要任何代码，我只需要解释。

Answer 1

听起来您正在寻找自平衡二叉树。我推荐red-black tree或AVL tree，它们都非常简单。

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