10-玩轉數據結構-Trie

本章我們介紹Trie字典樹前綴樹 正確的讀法就是Tree，爲了區別Tree E；微軟真實案例: 手持設備通訊錄搜索，實習生使用Trie 映射結構: 字典。但Trie 專門爲處理字符串而生。 如果有n個條目 使用樹結構(平衡) 查詢的時間複雜度是O(logn);如果有100萬個條目(2^20)logn大約爲20 Trie 查詢每個條目的時間複雜度，和字典中一共有多少條目無關! 時間複雜度爲O(w)

>>阅读原文<<