[英]Is it possible to convert all AVL trees to red-black trees?
在研究搜索树时,我发现了一个问题
证明任何 AVL 树 T 的节点都可以着色为“红色”和“黑色”,从而使 T 成为红黑树。
现在我想知道是否可以将任何 AVL 树转换为红黑树。
对的,这是可能的。
一般的想法是将一些作为奇数高度子树根的节点变成红色。 更具体地说,我们只将那些父母是偶高子树的根的人变成红色。 你可以证明使用递归。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.