Trie樹 c++實現

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