摘要: 一、B 树 1、B-Tree介绍 B-树的搜索,从根结点开始,对结点内的关键字(有序)序列进行二分查找,如果命中则结束,否则进入查询关键字所属范围的儿子结点;重复,直到所对应的儿子指针为空,或已经是叶子结点; 定义 B-Tree是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿 阅读全文
posted @ 2018-07-18 15:11 StoneGeek 阅读(652) 评论(0) 推荐(0) 编辑