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