by lostfire

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

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

下面是測試代碼：

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