18.1-1
若最小度
t=1
,则至少有0个关键字,至多有1个关键字,就是个链。
18.1-2
图中至少有 2 个子女,最多有 4 个子女。因此
t=2
。
18.1-3
当度为 2 的时候,至少有 1 个关键字,至多有 3 个关键字。
18.1-4
树中每个结点最多有
2t−1
个关键字,总的有
(2t−1)(2h−1)
。
18.1-5
黑结点至多有两个红子女。每个子女最多带来一个分支。因此是一棵至多有 3 个关键字,4 个子女的树。