【发布时间】：2019-07-09 15:52:30
【问题描述】：
我正在尝试将红黑树转换为 AVL 树，但无法做到这一点。请提供伪算法或某种语言的实现
【问题讨论】：
标签： java algorithm data-structures avl-tree red-black-tree
【发布时间】：2019-07-09 15:52:30
【问题描述】：
嗯，你不能直接，因为一些 RB 树不是有效的 AVL 树（因为它们太不平衡了）。当然，您可以简单地创建一个新的 AVL 树并将 RB 树中的所有项目插入其中。或者，您必须去除颜色并进行重新平衡操作以使所有叶子的深度足够接近。
【讨论】：