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