POJ 2003 Hire and Fire (多重链表 树结构 好题)...
分类：
其他好文 时间：
2015-07-17 21:03:11
阅读次数：
175
trie树，是用 树的 多重链表来表示 树的。每个节点 有 d 个指针域。若从键树中的某个节点到叶子节点的路径上每个节点都只有一个孩子，则可以把 路径上的所有节点压缩成一个叶子节点，且在叶子节点中 存储 关键字 以及 根关键字相关的信息。
当节点的度 比较大时，选择 Trie树，要比 双链表树更为合适。
tire树的 数据 压缩 是 挺与众不同的。
下面 给出 具体的 代码：
源代码工程文...
分类：
其他好文 时间：
2015-04-29 13:35:48
阅读次数：
386
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类：
其他好文 时间：
2015-04-04 12:00:12
阅读次数：
122
