Trie樹 c++實現

1. Trie樹介紹 Trie，又稱單詞查找樹、前綴樹，是一種多叉樹結構。以下圖所示： 上圖是一棵Trie樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。 與二叉查找樹不一樣，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的全部子孫都有相同的前綴，也就是這個節點對應的字符串，而根節點對應空字符串。html 2

>>阅读原文<<