一键树(数字查找树):
(1)特点:
*键树是一棵度>=2的树,树中的每个结点中只含有组成组成关键字的符号,而不是包含一个或几个关键字,叶子结点包括指向记录的指针。
(2)存储结构:
*孩子兄弟链表
*多重链表。
二 Trie树(字典树):键树用多重链表的表示便是Trie树。
三 总结:
*查找都是从根节点开始,走了一条从根到叶子(或非终端结点)的路径,其查找时间依赖于树的深度。
*双链树和Trie树是键树的两种不同表示方式,各有特点。从不同存储结构可见,若键树中结点的度较大,则采用Trie树更为合适。