前綴樹 Trie

摘自：leetecode208 實現前綴樹 Trie (發音爲 "try") 或前綴樹是一種樹數據結構，用於檢索字符串數據集中的鍵。   一、應用： 1. 自動補全 2. 拼寫檢查 3. IP 路由 (最長前綴匹配) 4. T9 (九宮格) 打字預測   二、 爲什麼使用前綴樹   三、Trie 樹的結點結構   四、常用操作 1、向 Trie 樹中插入鍵 2、在 Trie 樹中查找鍵 3、查找

>>阅读原文<<