字典树

何为字典树： 如图所示：     每个字符有很多个分支，打黄色标记的就是字符串的结尾，所以这颗字典树中有哪些字符串呢，"ab","ay","ayf","c","cc","cd",其他的枝没有画全。  如何存储：     顺序存储字符串：“ab”“ay”“ayf”“c”“cc”“cd”……(节点编号讲究先到先得) 数组tree[i][j]:代表i节点的第j个儿子的根编号。(获取第几个孩子可以s[i]

>>阅读原文<<