B树,B+树_给了一串数字怎么画b+树

作者：盐析白兔 | 2024-05-31 12:02:29

踩

给了一串数字怎么画b+树

B树(m叉树)

(1)每个结点最多m棵子树

(2)根结点(非叶子)至少2棵子树

(3)叶结点同一层

(4)其他至少m/2(上整)棵子树,格式(n,A0,K1,A1,K2,A2...Kn,An),n个数据,数据和子树严格有序

B树查找:查结点(磁盘)+查子树(内存)

B树插入:最下层插入或分裂(分裂成3部分:满结点+单数据+剩下结点->往上插)

B树删除:最下层删除或借(向兄弟:父下移,兄上移)或合并(剩下结点+父数据+(右/左)兄弟)往上迭代借或合并

(非最下层可以转化为最下层:右子树最小替换)

=====================================================================

B+树(变形B树)

(1)结点k棵子树,k个数据

(2)叶结点含所有数据

(3)非叶结点数据为子树最值

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/652205