我想写一个带回溯的平衡二叉搜索树算法，你能帮我解决一下吗？我不知道我应该如何实现它。我不需要任何代码，我只需要解释。
最佳答案
听起来您正在寻找一个自平衡的二叉树。我推荐red-black tree s 或 AVL tree s，它们都非常简单。
还有其他具有类似优势的二叉树扩展(可能更容易实现)，因此请查看这些维基百科文章底部的相关链接。
关于algorithm - 带回溯的平衡二叉搜索树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4652786/