C語言實現Trie樹（字典樹）的插入查找刪除與遍歷操做

Trie樹，也稱做是字典樹，是一種哈希樹的變種，查詢效率較高。Trie樹能夠用於統計或者排序大量的字符串，好比對一系列字符串按照字典序排序。node 字典樹是一個多叉樹，每個節點上存儲的不是一個字符串，而是一個字符，從根節點到某個節點的路徑上的全部字符串聯起來就構成了一個字符串。算法 對於N個字符串，若是其平均長度爲M，則創建字典樹的算法複雜度爲O（M*N），在字典樹上查找某個長度爲M的字符串的算

>>阅读原文<<