数据结构和算法 | 键树详细分析

键树，又称数字查找树(Digital Search Trees)，是一棵度>=2的树，它的某个节点不是包含一个或多个关键字，而是只包含组成关键字的一部分（字符或数字）。 如果关键字本身是字符串，则键树中的一个结点只包含有一个字符；如果关键字本身是数字，则键树中的一个结点只包含一个数位。每个关键字都是从键树的根结点到叶子结点中经过的所有结点中存储的组合。 根结点不代表任何字符，根以下第一层的结点对应

>>阅读原文<<