会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只帅气的IT小昂
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
计算机基础数据结构讲解第三篇-B树和B+树
摘要: 这一小节将介绍B树和B+树的内容。 一:B树 1.介绍 B树又称多路平衡查找树,所有结点的平衡因子均等于0,所有孩子结点的最大值成为B树的阶,用m表示。一颗m阶B树或为空树,或者满足: (1)树中每个结点至多有m棵子树,至多有m-1个关键字。 (2)若根结点不是终端结点,则至少有两棵子树。 (3)除
阅读全文
posted @ 2020-08-24 17:17 一只帅气的IT小昂
阅读(837)
评论(0)
推荐(0)
编辑
公告