它可以让我吃到树上的叶子(转为英语)

Posted 2023-04-19

它可以让我吃到树上的叶子(转为英语)

参考技术A 如下：
英语：It can make me to eat the leaves on the trees
韩语：먹 으라고 나무 위로 올 라 가 는 잎 이다
日语：それが私を食べ、木々の叶 参考技术B It can let me eat the leaves on the tree.
It can make me eat the leaves on the tree. 参考技术C I may catch and chew the leaves on the tree by it. 参考技术D It can make me eat the leaves on the tree. 第5个回答  2016-02-03 它可以让我吃到树上的叶子(转为英语)
It can let me eat the leaves on the tree.

红/黑树上的孩子？

【中文标题】红/黑树上的孩子？

【英文标题】：Children in a red / black tree?

【发布时间】：2013-03-18 20:53:57

【问题描述】：

根据这棵红黑树explanation，该树必须具有以下属性：

节点不是红色就是黑色。 根是黑色的。 （这条规则有时会被省略。因为根总是可以从红色变为黑色，但不一定 反之亦然，这条规则对分析影响不大。） 所有叶子 (NIL) 都是黑色的。 （所有的叶子都和根的颜色一样。） 每个红色节点的两个子节点都是黑色的。 从给定节点到其任何后代叶子的每条简单路径都包含相同数量的黑色节点。

是什么阻止了有人将每个节点都变黑？

【参考方案1】：

这是可能的。但是为了保持条件 5，有时您可能希望将节点着色为红色。

例如，考虑以下示例。

  a
 / \
b   c

这里所有节点都可以是黑色的

现在如果你想插入一个新节点，你会选择哪种颜色？红色的。因为如果选择黑色，则条件 5 将不满足。所以基本上你可以继续插入RED节点，除非任何条件（1-4）没有被破坏

【参考方案2】：

您引用的最后一条规则是“从给定节点到其任何后代叶子的每条简单路径都包含相同数量的黑色节点。”

如果所有节点都是黑色的，那么从根到任何叶子的路径必须包含相同数量的节点。换句话说，所有叶子都处于相同的深度 - 所以这仅适用于perfect binary tree。