數據結構學習，Trie（字典樹，前綴樹）（java語言）

數據結構學習，Trie（字典樹，前綴樹）（java語言） 1.Trie基礎 2.添加操作 3.查詢操作 4.前綴查詢 5.總結 1.Trie基礎 Trie是一種樹形結構，是一顆多叉樹，如果我們實現樹中只存儲26個字母，那這顆樹就是26叉樹。 如上圖，不過它的值並不是儲存在樹的節點中，由於使用Map（映射）結構，而且不論在新增操作還是查詢操作時，我們都會提前知道所要插入/修改的單詞的字母，所以將其放

>>阅读原文<<