0

疑似コードから 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)

何か案は？

4

1 に答える 1

1

tはツリーの最小次数です。つまり、ツリー内の各ノードが持つ必要のある子の最小数（および各ノードが持つ可能性のある子の最大数の半分）です。

于 2012-12-12T10:37:40.453 に答える