6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
顺序存储结构特点：数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。链式存储结构特点：数据元素的存储对应的是不连续的存储空间，每个存储节点对应一个需要存储的元素，，元素之间的逻辑关系通过存储节点之间的链接关系反映出来。java中是以一维数组和对象...
分类：
其他好文 时间：
2014-10-21 15:04:20
阅读次数：
167
图的定义与术语
在线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。
但这仅仅都只是一对一，一对多的简单模型，如果要研究如人与人之间关系就非常复杂了。
万恶图为首，前边可能有些童鞋会感觉树的术语好多，可来到了图这章节，你才知道什么叫做真...
分类：
其他好文 时间：
2014-10-09 22:28:58
阅读次数：
206
过程 首先需要记录每个点到原点的距离，这个距离会在每一轮遍历的过程中刷新。每一个节点到原点的最短路径是其上一个节点（前驱节点）到原点的最短路径加上前驱节点到该节点的距离。以这个原则，经过N轮计算就能得到每一个节点的最短距离。第一轮，可以计算出，2、3、4、5、6到原点1的距离分别为：[7, 9, -...
分类：
其他好文 时间：
2014-10-07 14:03:13
阅读次数：
297
一、题目 用一个数组实现三个(或多个)栈二、解答 用一个数组实现三个乃至多个栈，如果想使用一个数组构造两个栈的思想则行不通； 考虑使用静态链表，数组结点中存在两个域，关键字域与指示栈的前驱的游标，则可以使三个栈可以用一个数组表示； ADT的关键术语： Capacity: 数组的容量； S...
分类：
其他好文 时间：
2014-10-05 23:21:59
阅读次数：
216
题目大意：。。。题目描述不全看这里好了
给定一个序列 对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和
找最近的数只需要找前驱和后继就行了 平衡树的基本操作 不多说了
然后——
此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？
而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需...
分类：
其他好文 时间：
2014-10-03 01:31:03
阅读次数：
241
题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f...
分类：
其他好文 时间：
2014-10-02 00:01:01
阅读次数：
258
前面实现了二叉树的二叉链表表示实现，当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效...
分类：
其他好文 时间：
2014-09-30 14:16:39
阅读次数：
215
上一篇博文中讲了Dijkstra算法，这次博文要讲解的是floyd算法，其中Dijkstra算法是属于贪心算法，而floyd算法是动态规划的一个算法：
具体的算法如下：
其中一个矩阵是用来存放最短路径的，另外一个矩阵是用来存放前驱顶点的；
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类：
其他好文 时间：
2014-09-25 11:17:09
阅读次数：
208
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
