B樹僞混亂

Question

我想實現從僞b樹，這裏是關於B樹的一些解釋：

http://cs.utsa.edu/~dj/ut/utsa/cs3343/lecture17.html http://www.di.ufpb.br/lucidio/Btrees.pdf http://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是樹的最小度數，即樹中每個節點必須具有的最小子數（也是每個節點可能具有的最大子數的一半）。