btree伪码混淆

Question

我试图从伪代码实现b-tree，下面是关于b-tree的一些解释：

http://cs.utsa.edu/~dj/ut/utsa/cs3343/lecture17.htmlhttp://www.di.ufpb.br/lucidio/Btrees.pdfhttp://homepages.ius.edu/RWISMAN/C455/html/notes/Chapter18/BT-Basics.htm

所以我想用python实现代码，但是只有一点我不清楚，这段代码中“t”的用途是什么：

def bTreeInsert(T, k):              #k is the key
    r = T.root                      #r - root node
    if r.n == 2*t - 1:              #t = ???
        s = AlocateNode()
        T.root = s
        s.leaf = False
        s.n = 0
        s.c[1] = r                  
        bTreeSplitChildren(s, 1)
        bTreeInsertNonfull(s, k)
    else:
        bTreeInsertNonfull(r, l)

有什么想法吗？在

Answer 1

t是树的最小度，即树中每个节点必须具有的最小子节点数（以及每个节点可能具有的最大子节点数的一半）。在