2022年9月24日
对“有n个关键字的m阶B树有n+1个叶结点”的理解
摘要： 根据图示，先回顾一下几个概念： 关键字：就是方框内的数字，该图中有20个关键字叶结点：表示不在方框内的数字范围，该图中有21个叶结点，例如(30, 35)就是一个叶结点，表示这个范围内的数字在B树里都查不到 官方解释：B树的叶结点对应查找失败的情况，对有n个关键字的查找集合进行查找，失败可能性有n+ 阅读全文
posted @ 2022-09-24 00:34 Coder-Jiang 阅读(230) 评论(0) 推荐(0)