B +樹創建

Question

我正在嘗試了解B +樹。 我已經讀了一些。
一件事讓我感到困惑。 對於樹的創建，有些文章不提供。 鍵數= n，不。 的指針= 1 + n，有的則將其增加1。

例如，我必須制作一個3階的B +樹
6,2,9,16,12,17,21,18

這里的根應該有3個數字和4個指針，或者4個數字和5個指針。

Answer 1

該順序測量分支因子或最大鍵數。 當根單獨存在時，它只有一個指向其自身密鑰的指針。 一旦添加了更多節點，它將有1個指向其鍵的指針，然后有n個指向其子節點的指針，其中n是樹的順序。 在這種情況下，B +樹的根將有一個指向數字（ key ）的指針，最多有3個指向node的指針。 總共有4個指針。

有關創建b +樹的更多信息，請參見插入部分： B +樹插入Wikipedia