2016年7月29日
数据结构——B树、B+树
摘要： B树和B+树主要应用于外排序，对于外排序，从硬盘读取的时间要远远大于遍历树的时间，因此要想办法减少从硬盘读取的时间。 B树（有时也叫B-树） M阶B树定义如下： 是一种多路搜索树（并不是二叉的）：1.定义任意非叶子结点最多只有M个儿子；且M>2；2.根结点的儿子数为[2, M]；3.除根结点以外的非 阅读全文
posted @ 2016-07-29 11:15 TonyLuis 阅读(217) 评论(0) 推荐(0)