Hash树(散列树)和Trie树(字典树、前缀树)

1.Hash树 算法 理想的状况是但愿不通过任何比较，一次存取便能获得所查的记录， 那就必须在记的存储位置和它的关键字之间创建一个肯定的对应关系f，使每一个关键字和一个惟一的存储位置相对应。于是在查找时，只要根据这个对应关系f找到 给定值K的像f(K)。由此，不须要进行比较即可直接取得所查记录。在此，咱们称这个对应关系为哈希（Hash）函数，按这个思想创建的表为哈希表。 在哈希表中对于不一样的关键

>>阅读原文<<