當前位置:成語大全網 - 新華字典 - 字典樹的實現方法

字典樹的實現方法

搜索字典項目的方法為:

(1) 從根結點開始壹次搜索;

(2) 取得要查找關鍵詞的第壹個字母,並根據該字母選擇對應的子樹並轉到該子樹繼續進行檢索;

(3) 在相應的子樹上,取得要查找關鍵詞的第二個字母,並進壹步選擇對應的子樹進行檢索。

(4) 叠代過程……

(5) 在某個結點處,關鍵詞的所有字母已被取出,則讀取附在該結點上的信息,即完成查找。

其他操作類似處理