《信息檢索導論》第三章總結

一、Hash Table和Search Tree 實現dictionary的方法主要有哈希表和搜索樹（二叉樹、B樹、AVL樹）； 實現哈希表的dictionary的優點： （1）查詢效率O（1）； 缺點： （1）哈希衝突。 （2）不支持模糊查詢。 （3）哈希函數需要不斷變化以適應需求。 實現搜索樹的dictionary的優點： （1）支持模糊查詢。 缺點： （1）查詢效率相對較慢。 （2）樹要保持

>>阅读原文<<