这个 RBT 如何被认为是平衡的？
How is this RBT considered balanced?
我一直在玩 RBT 可视化工具，但不明白如何将以下内容视为高度平衡。维基百科文章声称，如果满足 RBT 属性，则最远叶子的高度不大于最近叶子高度的两倍。根据我的理解，即使满足 RBT 属性（1 的深度为 1，6 的深度为 3），以下内容也会违反此 属性。我的逻辑哪里有缺陷？
The leaf nodes of red–black trees ( NIL in figure 1) do not contain keys or data. These "leaves" need not be explicit individuals in computer memory: a NULL pointer can —as in all binary tree data structures— encode the fact that there is no child node at this position in the (parent) node. Nevertheless, by their position in the tree, these objects are in relation to other nodes…
您在问题中包含的图表省略了这些 NIL 节点，但它们与平衡的确定相关。使用您描述的规则（“从根到最远叶子的路径不超过从根到最近叶子的路径的两倍”），从根到最近的叶子的距离为two（不是一个），从根到最远的叶子的路径距离为four （不是三个）。
因为四不大于二的两倍，所以这棵树符合“平衡”规则。
我一直在玩 RBT 可视化工具，但不明白如何将以下内容视为高度平衡。维基百科文章声称，如果满足 RBT 属性，则最远叶子的高度不大于最近叶子高度的两倍。根据我的理解，即使满足 RBT 属性（1 的深度为 1，6 的深度为 3），以下内容也会违反此 属性。我的逻辑哪里有缺陷？
The leaf nodes of red–black trees ( NIL in figure 1) do not contain keys or data. These "leaves" need not be explicit individuals in computer memory: a NULL pointer can —as in all binary tree data structures— encode the fact that there is no child node at this position in the (parent) node. Nevertheless, by their position in the tree, these objects are in relation to other nodes…
您在问题中包含的图表省略了这些 NIL 节点，但它们与平衡的确定相关。使用您描述的规则（“从根到最远叶子的路径不超过从根到最近叶子的路径的两倍”），从根到最近的叶子的距离为two（不是一个），从根到最远的叶子的路径距离为four （不是三个）。
因为四不大于二的两倍，所以这棵树符合“平衡”规则。