这是AVL还是红黑树？
Is this an AVL or Red-Black Tree?
我有一个简单的问题，主要是因为我的大脑正在停止思考。可以将其视为 AVL 树吗？这也可以被认为是红黑树吗？
我认为这不是一棵 AVL 树，因为它看起来不平衡，但我不确定这是否正确。
出于同样的原因，我也不确定这是否是红黑树。
根据维基百科，AVL trees是一种自平衡二叉搜索树，其中根到任意两片叶子的高度差至多为1。在你的情况下，叶子“f”的高度与叶子“m”的高度之间的差异是2。因此，它不是AVL树。
红黑树在它们的每个叶子中都存储了颜色信息，红色或黑色 - 我在你附加的树中看不到任何此类信息，因此它也不是 RB 树。
编辑：
根据 sprinter 的评论，这棵树可能是 RB 树，颜色未显示，因为到最深叶子的距离不超过到最浅叶子距离的两倍。
我有一个简单的问题，主要是因为我的大脑正在停止思考。可以将其视为 AVL 树吗？这也可以被认为是红黑树吗？
我认为这不是一棵 AVL 树，因为它看起来不平衡，但我不确定这是否正确。
出于同样的原因，我也不确定这是否是红黑树。
根据维基百科，AVL trees是一种自平衡二叉搜索树，其中根到任意两片叶子的高度差至多为1。在你的情况下，叶子“f”的高度与叶子“m”的高度之间的差异是2。因此，它不是AVL树。
红黑树在它们的每个叶子中都存储了颜色信息，红色或黑色 - 我在你附加的树中看不到任何此类信息，因此它也不是 RB 树。
编辑：
根据 sprinter 的评论，这棵树可能是 RB 树，颜色未显示，因为到最深叶子的距离不超过到最浅叶子距离的两倍。