《信息检索导论》第三章总结

一、Hash Table和Search Tree 实现dictionary的方法主要有哈希表和搜索树（二叉树、B树、AVL树）； 实现哈希表的dictionary的优点： （1）查询效率O（1）； 缺点： （1）哈希冲突。 （2）不支持模糊查询。 （3）哈希函数需要不断变化以适应需求。 实现搜索树的dictionary的优点： （1）支持模糊查询。 缺点： （1）查询效率相对较慢。 （2）树要保持

>>阅读原文<<