字典樹
1.陣列
2.結構體（常見）
1.插入函式（引數：字串）
2.查詢函式（引數：字串）
空間換時間
1.時間複雜度：
2.空間複雜度：
1.結構體：
struct node
};
void ins(char *s)
else}}
void fid(char *s)
}
void dele(node *tmp)
根節點是整顆字典樹的最上層的節點，他沒有任何字元，也不存在標記。
根節點在**定義？-->可以定義為全域性變數。
eg: node *root;
根節點這樣定義了以後，如果直接執行的話，就會報錯。
這是因為我們雖然是定義了根節點，但是他的記憶體是硬體隨機分配的，所以他的指標是不固定的，俗稱」野指標「。
因此，我們要為他分配記憶體空間：
這要在main() 函式內部進行:
node *root = new node();//利用建構函式+記憶體分配=避免問題
2.關於標記符，因題目而異。注意審題。
3.推薦使用陣列寫法，使用指標容易報錯。orz
字典建立及其注意細節事項
python 字典建立方式 方法一 dictionary ps 這裡 鍵 key 和值 value 需要加上引號 單引號，雙引號都行 dict se 方法二 利用 dict 方法，和 zip 函式 dictionary dict zip list1,list2 ps 這裡 zip 函式很好用，用於將...
字典樹的實現
最近對字典樹來了興趣，心血來潮，把 敲了 下面是對字典樹的大體解釋 字典樹是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表...
字典樹的應用
論吹牛，學弟一點也不輸個學長。為了找到自己的存在感，學弟又和學長在比誰前女友多，於是2個人撕逼開始了，學弟說我在大一的時候談了a個女朋友，學長說那是我乙個星期的 數量，我大一的時候談了ab個女朋友，學弟又說加上高中的我談了abc個女友，學長再次 不服，加上高中我談了abcdf個女朋友 想必大家已經明...