我正在尝试将红黑树转换为 AVL 树，但我无法做到这一点。请提供伪算法或某种语言的实现
最佳答案
嗯，你不能直接，因为一些 RB 树不是有效的 AVL 树(因为它们太不平衡了)。当然，您可以简单地创建一个新的 AVL 树并将 RB 树中的所有项插入其中。或者，您必须剥离颜色并进行重新平衡操作以使所有叶子的深度足够接近。
关于java - 将红黑树转换为 AVL 树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/54710420/