摘要：
我们之前的查找要么是顺序查找，要么是折半查找，要么是基于二叉树的查找 然而，这些查找之中，元素在列表中的相对位置是随机的，与关键字之间并没有直接的关系，因此，在查找时需要通过比较来进行 现在，我们有一种牺牲空间来换取时间的方法，通过固定元素在列表中的相对位置，在关键字和元素位置之间建立直接的关系，获 阅读全文
摘要：
关于B树，不想写太多了，因为花在基于树的查找上的时间已经特么有点多了，就简单写写算了，如果以后有需要，或者有时间，可以再深入写写 首先说一下，为什么要有B树，以及B树是什么，很多数据结构和算法的书上来就上B树的定义，然后讲基于B树的几个操作，什么插入啊，建立啊，分裂啊，最后写个查找算法了事 我想，请 阅读全文