字典樹入門和例題

何爲字典樹： 如圖所示： 每個字符有很多個分支，打黃色標記的就是字符串的結尾，所以這顆字典樹中有哪些字符串呢，"ab","ay","ayf","c","cc","cd",其他的枝沒有畫全。  如何存儲：   順序存儲字符串：「ab」「ay」「ayf」「c」「cc」「cd」……(節點編號講究先到先得) 數組tree[i][j]:代表i節點的第j個兒子的根編號。(獲取第幾個孩子可以s[i]-'a',以

>>阅读原文<<