键树和字典树

一键树(数字查找树)：

(1)特点：

*键树是一棵度>=2的树，树中的每个结点中只含有组成组成关键字的符号，而不是包含一个或几个关键字，叶子结点包括指向记录的指针。

(2)存储结构：

*孩子兄弟链表

*多重链表。

二 Trie树(字典树)：键树用多重链表的表示便是Trie树。

三 总结：

*查找都是从根节点开始，走了一条从根到叶子(或非终端结点)的路径，其查找时间依赖于树的深度。

*双链树和Trie树是键树的两种不同表示方式，各有特点。从不同存储结构可见，若键树中结点的度较大，则采用Trie树更为合适。