字典樹 trie樹 學(xué)習(xí)
摘要:
一字典樹 字典樹,又稱單詞查找樹,Trie樹,是一種樹形結(jié)構(gòu),哈希表的一個(gè)變種 二.性質(zhì) 根節(jié)點(diǎn)不包含字符,除根節(jié)點(diǎn)以外的每一個(gè)節(jié)點(diǎn)都只包含一個(gè)字符; 從根節(jié)點(diǎn)到某一節(jié)點(diǎn),路徑上經(jīng)過的字符串連接起來,為該節(jié)點(diǎn)對(duì)應(yīng)的字符串; 每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符都不相同。 根節(jié)點(diǎn)不包含字符,除根節(jié)點(diǎn)以外的每 閱讀全文
posted @ 2018-05-18 16:05 ACM_Someone like you 閱讀(1240) 評(píng)論(0) 推薦(0)
浙公網(wǎng)安備 33010602011771號(hào)