我有一个简单的问题，主要是因为我的大脑放弃了我。这算是avl树吗？也可以认为这是一棵红黑相间的树吗？我相信这不会是一个avl树，因为它看起来没有适当的平衡，但我不确定这是否是正确的。我也不确定这是不是一棵红黑相间的树。
xxls0lw81#
根据维基百科，avl树是一种自平衡的二叉搜索树，从根到任意两片叶子的高度差最多只有一个。在你的例子中，叶“f”和叶“m”的高度之差是2。因此，它不是avl树。红黑树存储在他们的每一片叶子的颜色信息，红色或黑色-我看不到任何这样的信息在您附加的树，所以它也不是一个rb树。编辑：根据斯普林特的评论，这棵树可能是一棵rb树，没有显示颜色，因为到最深叶子的距离不超过到最浅叶子距离的两倍。
1条答案
按热度按时间xxls0lw81#
根据维基百科，avl树是一种自平衡的二叉搜索树，从根到任意两片叶子的高度差最多只有一个。在你的例子中，叶“f”和叶“m”的高度之差是2。因此，它不是avl树。
红黑树存储在他们的每一片叶子的颜色信息，红色或黑色-我看不到任何这样的信息在您附加的树，所以它也不是一个rb树。
编辑：
根据斯普林特的评论，这棵树可能是一棵rb树，没有显示颜色，因为到最深叶子的距离不超过到最浅叶子距离的两倍。