我想了解B +树。我做了一些关于它的阅读 有一点我很困惑。对于树的创建，一些文章没有。 of keys = n，no。指针= 1 + n，有些将它们增加1。
例如，我必须使用
制作3阶B +树
6,2,9,16,12,17,21,18
这里根将有3个数字和4个指针或4个数字和5个指针。
答案 0 :(得分：-1)
订单测量分支因子或最大键数。当root是唯一的时候，它有一个指针，指向它自己的密钥。添加更多节点后，它将有1个指向其键的指针，然后是 n 指向其子节点的指针，其中 n 是树的顺序。在这种情况下，B +树根将有一个指向数字（键）的指针和最多3个指向节点的指针。总共4个指针。
有关更多的b +树创建，请查看插入部分： B+ Tree Insertion Wikipedia