建设网站用模版,青岛谁家做网站,检测软件定制,城关网站seoCLRS 13.1-1利用性质画图#xff0c;略 CLRS 13.1-2是否 CLRS 13.1-3是#xff0c;因为就根部被改变了#xff0c;并不与其他性质矛盾。 CLRS 13.1-44#xff0c;两个子结点都为红色3#xff0c;两个子结点一红一黑2#xff0c;两个子结点都为黑 树的叶子的深度将会都一样…CLRS 13.1-1利用性质画图略 CLRS 13.1-2是否 CLRS 13.1-3是因为就根部被改变了并不与其他性质矛盾。 CLRS 13.1-44两个子结点都为红色3两个子结点一红一黑2两个子结点都为黑 树的叶子的深度将会都一样因为路径上都是黑结点了。 CLRS 13.1-5略 CLRS 13.1-6当路径上一半黑一半红时为最多2^(2k) - 1个当路径上全是黑时为最少2^k - 1个。 CLRS 13.1-7最大比值为1即根部为黑结点两个孩子为红然后就是NIL结点(为黑)。最小比值为0这时全是黑结点。转载于:https://www.cnblogs.com/null00/archive/2011/05/04/2065049.html
