Algorithm CLRS B-Tree属性一个节点可以包含的键数的下限和上限

在CLRS算法简介中：给定属性声明：

5.一个节点可以包含的键数有上下限。这些界限可以用固定整数t>= 2称为B-树的最小度：

a。除根节点外的每个节点必须至少具有t-1密钥。 因此，除根节点之外的每个内部节点都至少有t个子节点。 如果树是非空的，则根必须至少有一个键

b。每个节点最多可以包含2t-1个键。因此，内部 节点最多可以有2t子节点。如果某个节点已满，则称该节点已满 只包含2t-1键

上面说

t

是最低学位

我的问题是什么是计数，子节点指针或键数。以及属性5.b在这方面是如何保持的

---

我浏览了维基百科对B-Tree、2-Tree和2-3-4-Tree的定义，只发现没有给出树的顺序的特定定义（根据Knuth顺序等于节点子指针的最大数量）.

我在《算法导论》第三版（CLRS）中查阅了定义，t可以是任意整数>=2，这取决于您的需要。我们不计算它，我们只是设置t，并确保属性5保持不变。也许你应该试着通读全文，希望这篇文章能帮助你~

你似乎有点被Knuth顺序和CLRS程度之间的差异弄糊涂了，所以请允许我解释一下。Knuth顺序和CLRS度数度量：min CLRS将此t称为最小度数。同样，我的问题是它在计算什么？它是定义，t被称为最小度，我们用它来定义属性5，据我所知，它是一种叫做分支因子的东西。我不知道我是否正确？分支因子是另一回事，它是您的孩子nodeyes的数量，它取决于您需要什么，您只需要将t设置为任意整数>=2See

Knuth Order, k |  (min,max)  | CLRS Degree, t
---------------|-------------|---------------
     0         |      -      |        –
     1         |      –      |        –
     2         |      –      |        –
     3         |    (2,3)    |        –
     4         |    (2,4)    |      t = 2
     5         |    (3,5)    |        –
     6         |    (3,6)    |      t = 3
     7         |    (4,7)    |        –
     8         |    (4,8)    |      t = 4
     9         |    (5,9)    |        –
     10        |    (5,10)   |      t = 5