将红黑树转换为AVL树

Question

我正在尝试将红黑树转换为AVL树，但是无法做到这一点。请提供伪算法或某种语言的实现

Answer 1

好吧，您不能直接这样做，因为某些RB树不是有效的AVL树（因为它们太不平衡了）。当然，您可以简单地创建一个新的AVL树，并将RB树中的所有项目插入其中。另外，您必须去除颜色并进行重新平衡操作，以使所有叶子的深度足够接近。