數據結構和算法 | 鍵樹詳細分析

鍵樹，又稱數字查找樹(Digital Search Trees)，是一棵度>=2的樹，它的某個節點不是包含一個或多個關鍵字，而是隻包含組成關鍵字的一部分（字符或數字）。 如果關鍵字本身是字符串，則鍵樹中的一個結點只包含有一個字符；如果關鍵字本身是數字，則鍵樹中的一個結點只包含一個數位。每個關鍵字都是從鍵樹的根結點到葉子結點中經過的所有結點中存儲的組合。 根結點不代表任何字符，根以下第一層的結點對應

>>阅读原文<<