algorithm - Bツリー、理解するのが難しい

Question

昇順で値を挿入する場合、データを含むノードの最終レベルに含まれるキーが何であるかを調べる必要があります。私の BTree は次数 3 であり、0 から 15 までの値を挿入する場合、それをプロットする方法を知りたいです。
事前に助けてくれてありがとう、
eo

score 1 · Accepted Answer

最大キーサイズが3のBツリー。順序は、「Bayer＆McCreight1972」または「Knuth1998」の定義によって異なります。

└── 3, 7, 11
    ├── 0, 1, 2
    ├── 4, 5, 6
    ├── 8, 9, 10
    └── 12, 13, 14

1 に答える 1