2020年10月13日
hash和hash tree
摘要： 在理想情况下，我们希望不经过任何比较，一次存取便能得到所查的记录，那就必须在记的存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和一个唯一的存储位置对应，因而在查找时候，根据这个对应关系与找到对应的值K的像f(K).由此，不需要进行比较便可以直接取得所查结果。在此，我们称这个对应关系是h 阅读全文
posted @ 2020-10-13 16:32 过客匆匆，沉沉浮浮 阅读(211) 评论(0) 推荐(0)
B树，B-树，B+树和B*树
摘要： B树和B-树（平衡多路查找树）规则：1、排序方法：所有结点关键字按递增次序，并遵循左小右大的原则。2、子结点数：非叶子结点的子结点数>1且<=M且M>=2，空树除外（M阶代表一个树的结点最多有M路查找路径）3、关键字数：中间结点关键字数量大于等于ceil（M/2）-1且小于等于M-1个4、所有叶子结 阅读全文
posted @ 2020-10-13 14:18 过客匆匆，沉沉浮浮 阅读(251) 评论(0) 推荐(0)