Golang 實現 Trie (前綴樹)

定義 前綴樹是N叉樹的一種特殊形式。通常來說，一個前綴樹是用來存儲字符串的。前綴樹的每一個節點代表一個字符串（前綴）。每一個節點會有多個子節點，通往不同子節點的路徑上有着不同的字符。子節點代表的字符串是由節點本身的原始字符串，以及通往該子節點路徑上所有的字符組成的。 下面是前綴樹的一個例子： 在上圖示例中，我們在節點中標記的值是該節點對應表示的字符串。例如，我們從根節點開始，選擇第二條路徑 ‘b’

>>阅读原文<<