鍵樹又稱為數字查找樹(Digital Search Tree)或Trie樹(trie為retrieve中間4個字符),其結構受啟發于一部大型字典的“書邊標目”。字典中標出首字母是A,B,C,....Z的單詞所在頁,再對各部分標出第二字母為A,B,C,...Z的單詞所在的頁, ....等等。
文章來源:http://dev.csdn.net/author/fuzj/edb9ff919c7f4816a2efe445645493d8.html
文章來源:http://dev.csdn.net/author/fuzj/edb9ff919c7f4816a2efe445645493d8.html