数据结构之B树和B+树
B树和B+树
文章目录;
- B树的基本概念
- B-树的基本操作
- B+树的基本概念
- 两者的区别
1.B树的基本概念
注意：
结点的分支数=关键字数+1
如果B树的阶数为m，则结点中关键字个数范围为[m/2]-1~m-1；
下层结点内的关键字取值总是落在由上层结点的关键字所划分的区间内，
具体落在哪个区间内可由指向它的指针看出。
2.B树的基本操作
删除终端结点的关键字
1.直接删除
2.借兄弟结点
3.合并
删除非终端结点的关键字
注意：相邻关键字，相邻关键字为其左子树中值最大的关键字或者其右子树中值最小的关键字
采用不同的合并方法将产生不同的B-树。
3.B+树
4.区别
这就是B树和B+树的知识点，之后会更新散列表的相关知识。2020.7.22.