by lostfire

今天本來是要做一個全站程序的替換，想到了前兩天看到的SimpleStringSearch，就看了一下，結果全站程序替換沒有做成，把這個研究了一下。
我用dox作了一個chm的文檔（點擊下載），后來發(fā)現(xiàn)光看文檔是沒有用的。因為我不知道其中的數(shù)據(jù)結構組織，原來也沒有做過相關的方面內(nèi)容。
于是我修改了一下源代碼，打印了一下信息，終于搞清楚他的數(shù)據(jù)組織。

首先看一下類的繼承關系,重要的數(shù)據(jù)結構就是，檢索樹結構。其中SearchTreeNode是接口，AbstractSearchTreeNode是下邊繼承的抽象類，具體的實現(xiàn)包括ExactSearchTreeNode，SingleWildcardSearchTreeNode和WildcardSearchTreeNode。
以成員變量形式存儲的數(shù)據(jù)主要存儲在AbstractSearchTreeNode，因此我添加的打印代碼，也放在了AbstractSearchTreeNode中。
depth是一個static的記錄層次的int變量。

下面是測試代碼：

把這幾項弄到StringSearch里邊以后，形成了一個如下的二叉樹。
?
這里就可以看得很清楚了。
在根節(jié)點下邊，沒有進行排序，而在底下的每個節(jié)點下，都是按照要檢索的字符串順序排列的二叉檢索樹，因此不是一種標準的二叉檢索樹，而是字符順序相關的檢索。