摘要:
1.1.1 摘要 Trie樹,又稱字典樹,單詞查找樹或者前綴樹,是一種用于快速檢索的多叉樹結構,如英文字母的字典樹是一個26叉樹,數字的字典樹是一個10叉樹。三叉搜索樹是一種特殊的Trie樹的數據結構,它是數字搜索樹和二叉搜索樹的混合體。它既有數字搜索樹效率優點,又有二叉搜索樹空間優點..... 閱讀全文
1.1.1 摘要 Trie樹,又稱字典樹,單詞查找樹或者前綴樹,是一種用于快速檢索的多叉樹結構,如英文字母的字典樹是一個26叉樹,數字的字典樹是一個10叉樹。三叉搜索樹是一種特殊的Trie樹的數據結構,它是數字搜索樹和二叉搜索樹的混合體。它既有數字搜索樹效率優點,又有二叉搜索樹空間優點..... 閱讀全文
posted @ 2012-12-30 21:42
JK_Rush
閱讀(19556)
評論(1)
推薦(10)

浙公網安備 33010602011771號