查找算法 | 鍵樹詳細分析

鍵樹，又稱數字查找樹(Digital Search Trees)，是一棵度>=2的樹，它的某個節點不是包含一個或多個關鍵字，而是隻包含組成關鍵字的一部分（字符或數字）。git 若是關鍵字自己是字符串，則鍵樹中的一個結點只包含有一個字符；若是關鍵字自己是數字，則鍵樹中的一個結點只包含一個數位。每一個關鍵字都是從鍵樹的根結點到葉子結點中通過的全部結點中存儲的組合。web 根結點不表明任何字符，根如下第

>>阅读原文<<