@OK
其實(shí)只是一個(gè)玩具性質(zhì)的東西, 只是為了看看avl樹(shù)如何實(shí)現(xiàn), 如果對(duì)兄弟能有點(diǎn)幫助, 那我就很高興了.
至于為啥是wxWidgets的license, 因?yàn)楫?dāng)時(shí)在看wx的東西, 就順手把這個(gè)license寫(xiě)到頭文件模版里了. 沒(méi)什么特別的原因.
不一定需要父節(jié)點(diǎn)指針,也可以通過(guò)保存從根結(jié)點(diǎn)到被刪除節(jié)點(diǎn)的路徑,然后網(wǎng)上調(diào)整.
re: Suffix Trees[譯] 季陽(yáng) 2008-07-12 21:22
@winsty
說(shuō)實(shí)話,對(duì)于后綴數(shù)組、后綴樹(shù)我也沒(méi)啥使用經(jīng)驗(yàn)。只是前兩天在網(wǎng)上看到一個(gè)問(wèn)題，找來(lái)看了看。
后綴數(shù)組好像實(shí)現(xiàn)起來(lái)倒是比后綴樹(shù)簡(jiǎn)單不少。