Golang 實現 Trie (前綴樹)

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