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