平衡的多路搜索树，多用于文件系统，数据库的实现。
一个节点可以存储多个元素，一个节点可以有多个子节点。
拥有二叉搜索树的一些性质
平衡，每个节点的所有子树高度一致
比较矮
节点可存储元素数量x
根节点：1≤x≤m-1
非根节点：ceiling(m/2)-1≤x≤m-1
节点子节点数 y = x+ 1
根节点：2≤y≤m
非根节点：ceiling(m/2)≤y≤m
六阶B数，非根节点子节点的个数 y : ceiling(6/2) ≤ y ≤ 6，（3，4，5，6）树，3-6树
数据库一般是200-300阶B树
n代节点合并，最多有2n个子节点，最少是2n阶B树
m阶B树，最多需要log2m代合并
删除：叶子节点直接删除，非叶子节点找到前驱或者后继节点，用前驱或后继节点覆盖需要删除的节点，然后删除掉该前驱或后继节点
下溢：旋转
下溢：合并
B树 平衡的多路搜索树，多用于文件系统，数据库的实现。 一个节点可以存储多个元素，一个节点可以有多个子节点。 拥有...
单选题C 2.B 3.A 4.A 5.C 6.A 7.B 8.B 9.B 10.A 11.B 12.C 13.A...
单选题B 2.C 3.B 4.D 5.B 6.B 7.B 8.C 9.B 10.A 11.D 12.A 13.A ...
练习了一下树的画法，用毛笔勾树干，扇形笔画树叶还是又快又方便的。因为不是写实风格，只要把树的意象画出来就可以，所以...
如果有来生，要做一棵树，站成永恒，没有悲欢姿势，一半在尘土里安详。一半在风里飞扬，一半洒落阴凉，一半沐浴阳光。 ...
树，树…… ——洛尔迦 树，树， 枯了又绿。 脸蛋美丽的姑娘 在那里摘橄榄。 风，塔楼上的求爱者， 拦腰把她...
在建班级群的时候，我顺手打了三个树——橄榄树树树。是的，这是橄榄树第三次起航。 第一次，在北京，我说，我愿意在无人...
（第一次学着简书里文友看图写诗，2020的图，各位讲究着看吧） 文/三少爷的糖 一颗树站在山头 遥望着远方，朦胧中...
我不是一个很喜欢女生哭闹的人。 哭闹，意味着理智被情感摧毁。 理智没了，沟通渠道也就关闭了。 没有了沟通，剩下的就...
我的家门前有一棵柏树，不是什么稀罕的树，但它却挺直腰杆儿，坚定的伫立在我家门前，望着远方，似乎在等什么人又不像在等...
本文标题：9.B树
本文链接：https://www.haomeiwen.com/subject/rqnrhrtx.html
网友评论