会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
AH20
博客园
首页
新随笔
联系
订阅
管理
2024年10月2日
B树和B+树
摘要: B树 B树的插入和删除 新元素⼀定是插⼊到最底层“终端节点”,⽤“查找”来确定插⼊位置 B+树 B树支持多路查找和顺序查找,即从根节点开始查找,或者直接遍历查找。B树的查找可能会停在任意一层,但是B+树只能查找到叶子节点才停下 B+树是一个数字对应一个指针,所以根节点的关键字数量为[2,m],其他结
阅读全文
posted @ 2024-10-02 18:41 AH20
阅读(30)
评论(0)
推荐(0)
公告