2021年12月22日
王道 数据结构 第七章 查找 B树开始
摘要： 一、B树 引入 如何保证查找效率？ 若每个结点内关键字太少，导致树变高，要查找更多层结点，效率低 策略1：m叉查找树中，规定除了根结点外，任何结点至少有[m/2]个分叉，即至少含有[m/2]-1个关键字 [m/2]:向上取整 eg：对于5叉排序树，规定除了根结点外，任何结点至少有3个分叉，2个关键字 阅读全文
posted @ 2021-12-22 18:34 安河桥北i 阅读(312) 评论(0) 推荐(0)