字元樹
【字元樹】是什么意思
在資訊檢索中的一種儲存檢索詞詞表或字典的方法。這種方法是以單一字元做為節(jié)點(diǎn)構(gòu)成二叉樹。每個節(jié)點(diǎn)最多有一個向下指示字和一個水平指示字。所有檢索詞都用向下指示字的節(jié)點(diǎn)字元依順表示，水平指示字的節(jié)點(diǎn)字元不做為檢索詞。若節(jié)點(diǎn)字元下邊劃一橫線，表示是一個詞的結(jié)尾字元。這種字元樹結(jié)構(gòu)能節(jié)省儲存空間。
在資訊檢索中的一種儲存檢索詞詞表或字典的方法。這種方法是以單一字元做為節(jié)點(diǎn)構(gòu)成二叉樹。每個節(jié)點(diǎn)最多有一個向下指示字和一個水平指示字。所有檢索詞都用向下指示字的節(jié)點(diǎn)字元依順表示，水平指示字的節(jié)點(diǎn)字元不做為檢索詞。若節(jié)點(diǎn)字元下邊劃一橫線，表示是一個詞的結(jié)尾字元。這種字元樹結(jié)構(gòu)能節(jié)省儲存空間。