查找算法 | 键树详细分析

键树，又称数字查找树(Digital Search Trees)，是一棵度>=2的树，它的某个节点不是包含一个或多个关键字，而是只包含组成关键字的一部分（字符或数字）。git 若是关键字自己是字符串，则键树中的一个结点只包含有一个字符；若是关键字自己是数字，则键树中的一个结点只包含一个数位。每一个关键字都是从键树的根结点到叶子结点中通过的全部结点中存储的组合。web 根结点不表明任何字符，根如下第

>>阅读原文<<