B, B-, B+树的定义,特性,联系与区别
来源:互联网 发布:新闻稿优化方法 编辑:程序博客网 时间:2024/04/28 06:52
总结下,有点忘了
二叉排序树(Binary Sort Tree)又称二叉查找(二路搜索)树,也叫B树。
它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于左子树所在树的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于右子树所在树的根结点的值;(3)左、右子树也分别为二叉排序树;
B树的特点:1.所有非叶子结点至多拥有两个儿子(Left和Right);
B树的搜索:从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子;如果左儿子或右儿子的指针为空,则报告找不到相应的关键字;如果B树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么B树
的搜索性能逼近二分查找
B-树是一种平衡的多路查找树,在文件系统中有所应用。主要用作文件的索引。
B-树是一种多路搜索树(并不是二叉的):
命中则结束,否则进入查询关键字所属范围的儿子结点;重复,直到所对应的儿子指针为
空,或已经是叶子结点;
B-树的特性:
B+树是应文件系统所需而出的一种B-树的变型树。
B+树是B-树的变体,也是一种多路搜索树:
B+的特性:
总结:
- B, B-, B+树的定义,特性,联系与区别
- B+树与LSM树的区别与联系
- B+树与LSM树的区别与联系
- B树与B+树的区别
- B树与B+树的区别
- B树与B+树的区别
- B树和hash的区别与联系
- B树和hash的区别与联系
- B树,B-树,B+树,B*树的定义
- C/S与B/S的联系与区别
- B/S与C/S的区别与联系
- B/S与C/S的联系与区别
- B/S与C/S的联系与区别
- 20151117C/S与B/S的区别与联系
- B树、B-树、B+树、B*树的区别
- B树、B-树、B+树、B*树的区别
- B树、B-树、B+树、B*树的区别
- B树、B-树、B+树、B*树的区别
- Notes for R study
- M牛C原创博客——oc开发基础——C语言知识点01
- CSS块级元素、内联元素概念
- 【Linux学习】epoll详解
- C#实现窗口最小化到系统托盘
- B, B-, B+树的定义,特性,联系与区别
- 敏捷开发之站立会议
- java (31) - 序列化实现深克隆
- flume-ng安装及运行时出现的错误
- app_offline.htm的作用
- 数据结构与算法<1>——顺序单链表
- 浮动布局——margin & 闭合浮动
- 【js思考】解决了一个小的语法问题
- 堆排序