小编bun*_*are的帖子

我正在读关于红黑树的维基.

有人可以详细说明第5条限制:

1. 节点为红色或黑色.

2. 根是黑色的.

3. 所有叶子(NIL)都是黑色的.(所有叶子的颜色与根相同.)

4. 每个红色节点的两个孩子都是黑色的.

5. 从给定节点到其任何后代叶子的每个简单路径都包含相同数量的黑色节点.

我在理解它时遇到了困难,因为在最后一个插入案例(wiki上的案例5)给出了示例RBT的状态后,我们得到了:

4和5是否有比1,2和3更多的黑色节点？

有180个球.

有70个水桶.

每个球的值取决于它所在的桶:

ball1 = { 1, 14, 2, 3, 4 ... } //70 values in total for each bucket
ball2 = { 24, 2, 23, 2, 5 ... }
...

每个铲斗都有一个可以携带的最大数量的球,但是70个铲斗可以携带的球的总数是180,即所有180个球将完全适合.(每个桶必须携带至少1个球)

{bucket1, 3} {bucket2, 1} { bucket3, 2} {bucket4, 1} ...

你如何最大化球的位置？

我试图强暴,并在计算排列数后迅速后悔.