Java 每个节点有多少位

这个问题来自算法4的练习。 我将其粘贴到这里，如下所示： 3.3.19对于颜色，每个节点1位，我们可以表示2、3和4个节点。有多少 每个节点的位是否需要用二叉树表示5、6、7和8个节点

---

每个节点的颜色只有两种颜色：黑色和红色，红色或黑色，那么自我证明，每个节点1位信息就足以表示我们想要表示的任何内容。为什么它会询问每个节点有多少位

因为RB树仅仅是2-3-4树的另一种表示，1位就足够了，所以问题是不同的树基需要多少位

一个8节点将有三个内部级别（记住计数是节点有多少个传出链接，而不是任何内部节点的计数）：

这将完成一个完整的8节点。可以将其表示为蓝-红-黑树（每个节点需要两个比特，一个比特组合未使用）

颜色=对数2树基 位=ciel log_2颜色

因此，如果树基为4，则需要2种颜色和1个位；如果树基为8，则需要3种颜色和2个位；如果树基为16，则需要4种颜色，但仍然只需要2个位；如果树基为4，则3个位可以处理256（8种颜色）的树基

    4
 2   6
1 3 5 7