CLRS 13.1-1
利用性质画图,略

CLRS 13.1-2

CLRS 13.1-3
是,因为就根部被改变了,并不与其他性质矛盾。

CLRS 13.1-4
4,两个子结点都为红色
3,两个子结点一红一黑
2,两个子结点都为黑

树的叶子的深度将会都一样,因为路径上都是黑结点了。

CLRS 13.1-5

CLRS 13.1-6
当路径上一半黑一半红时,为最多,2^(2k) - 1个,
当路径上全是黑时,为最少,2^k - 1个。

CLRS 13.1-7
最大比值为1,即根部为黑结点,两个孩子为红,然后就是NIL结点(为黑)。
最小比值为0,这时全是黑结点。

相关文章:

  • 2021-09-16
  • 2022-01-20
  • 2021-10-29
  • 2021-08-10
  • 2021-12-07
猜你喜欢
  • 2021-12-17
  • 2021-09-28
  • 2021-05-17
  • 2021-12-29
  • 2021-05-23
  • 2021-07-30
  • 2021-05-30
相关资源
相似解决方案