2021年6月30日
B树&B+树
摘要： B树 Def. Branches/Balance？，多路平衡查找树 二叉查找树 → m叉查找树 如何保证查找效率？ 限制最小分叉数（除开根结点） 限制任何一个结点的子树高度都要相同 如果m叉查找树满足以上两点限制，它就是一棵B树： 正如其名，着重关注两点特性：多路（m叉，注意上下限），平衡（子树高度 阅读全文
posted @ 2021-06-30 16:57 盐盐盐の锅 阅读(61) 评论(0) 推荐(0) 编辑