31、键树的插入、查找（孩子兄弟存储结构）

一、基本概念 1、键树：如果一个关键字可以表示成字符的序号，即字符串，那么可以用键树（keyword tree），又称数字搜索树（digital search tree）或字符树，来表示这样的字符串的集合。 2、键树相关说明：键树是一棵多叉树（度>=2），树中每个结点并不代表一个关键字或元素，而只代表字符串中的一个字符。例如，它可以表示数字串中的一个数位，或单词中的一个字母等等。根结点不代表任何字

>>阅读原文<<