Suffix Tree—后綴樹
摘要: 后綴樹是一種PAT樹,它描述了給定字符串的所有后綴,許多重要的字符串操作都能夠在后綴樹上快速地實現。 閱讀全文
posted @ 2009-03-29 13:05 yuyang7 閱讀(12242) | 評論 (8) 編輯
隨筆 - 6, 文章 - 0, 評論 - 24, 引用 - 0
|
數據結構Suffix Tree—后綴樹
摘要: 后綴樹是一種PAT樹,它描述了給定字符串的所有后綴,許多重要的字符串操作都能夠在后綴樹上快速地實現。 閱讀全文
posted @ 2009-03-29 13:05 yuyang7 閱讀(12242) | 評論 (8) 編輯 Trie—單詞查找樹posted @ 2009-03-27 23:51 yuyang7 閱讀(5289) | 評論 (5) 編輯
|
|