字典樹模板及例題

轉載：Trie樹的常見應用大總結（面試+附代碼實現） （一）Trie的簡介 Trie樹，又稱字典樹，單詞查找樹或者前綴樹，是一種用於快速檢索的多叉樹結構，如英文字母的字典樹是一個26叉樹，數字的字典樹是一個10叉樹。他的核心思想是空間換時間，空間消耗大但是插入和查詢有着很優秀的時間複雜度。 （二）Trie的定義 Trie樹的鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的所有子孫都有

>>阅读原文<<