社区
贺利坚的课程社区_NO_2
数据结构基础系列(8)：查找
帖子详情
B-树
迂者-贺利坚
烟台大学计算机学院教师
领域专家: 系统编程技术领域
2023-01-12 13:51:28
课时名称
课时知识点
B-树
...全文
75
回复
打赏
收藏
B-树
课时名称课时知识点B-树
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
从B
树
、B+
树
、B*
树
谈到R
树
从B
树
、B+
树
、B*
树
谈到R
树
作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B
树
开始谈起，然后论述B+
树
、B*
树
，最后谈到R
树
。其中B
树
、B+
树
及B*
树
部分由weedge完成，R
树
部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.csdn.net/v_JULY_v 。 第一节、B
树
、B+
树
、B*...
B
树
、B-
树
、B+
树
、B*
树
详细总结
B
树
即二叉搜索
树
： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子
树
，右指针指向大于其关键字的子
树
； B
树
的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关...
B
树
、B-
树
、B+
树
、B*
树
简介
B
树
(二叉搜索
树
)： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子
树
，右指针指向大于其关键字的子
树
； 如： B
树
的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结...
B
树
(也叫B-
树
)、B+
树
、B*
树
0. 简介 在此声明，B-Tree最正确的翻译应该为B
树
，而不是B-
树
，也即并没有B-
树
的说法，二叉
树
叫Binary Tree，二叉搜索
树
叫Binary Search Tree（BST）B
树
叫Balance Tree，简写为B-Tree (注意是这两个单词连起来的意思，不是减号)，B+
树
是B+ Tree。 1. BST(Binary Search Tree,即二叉搜索
树
,并不是B
树
) ...
B
树
、B+
树
、B*
树
每个结点最多有m棵子
树
（子结点）根节点最少有一个子
树
，除根节点外，其他结点至少有[m/2]个子
树
所有叶节点都在同一层，按从小到大的顺序存放全部关键码，各个叶节点顺序连接有n个子
树
的结点有n个关键码所有非叶节点可以看成是叶节点的索引，节点中关键码Ki与指向子
树
的指针Pi构成对子
树
（即下一层索引块）的索引项（Ki，Pi），Ki是子
树
中最大的关键码B+
树
是 B
树
的变体，也是一种多路搜索
树
。B*
树
是 B+
树
的变体，在 B+
树
的非根和非叶子节点再增加指向兄弟的指针B*
树
定义了非叶子节点。
贺利坚的课程社区_NO_2
1
社区成员
121
社区内容
发帖
与我相关
我的任务
贺利坚的课程社区_NO_2
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
复制链接
扫一扫
分享
社区描述
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享