数据结构与算法(十三)B+树

性质M阶的B+数据每个结点最多存储m-1个元素每个结点最多有m个子结点根结点要么为空,要么为独根,否则至少有2个子结点除根节点外,每个结点至少有m/2个子结点,除不尽则往上取整,7/2=3.5-->4叶子结点的高度一致只有叶子结点才存储数据叶子结点之间通过指针相连,提高区间的访问性能图示构建过
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×