2017年4月23日
B树,B+树,B*树简介
摘要： B树(有些人也叫B-树) 是一种多路搜索树 ： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个 阅读全文
posted @ 2017-04-23 09:35 简笔话_Golden 阅读(449) 评论(0) 推荐(0) 编辑