查找——图文详解HashTree（哈希树）

原文地址：点击打开连接html 引算法 在各类数据结构（线性表、树等）中，记录在结构中的相对位置是随机的。所以在机构中查找记录的时须要进行一系列和关键字的比较。这一类的查找方法创建在“比较”的基础上。查找的效率依赖于查找过程当中所进行的比较次数。 以前咱们介绍的各类基于比较的树查找算法，这些查找算法的效率都将随着数据记录数的增加而降低。仅仅是有的比较慢（时间复杂度为O(n)），有的比较快（时间复杂

>>阅读原文<<