我们知道，Dijkstra是解决单源最短路问题的，并且最基本的算法仅能求出最短路的长度，而不能输出路径，本文基于Dinjkstra进行改进，使之能记录源点到任意点的所有最短路径。使用vector来记录一条路径，因为每个结点可能有多条最短路径，因此把这些路径都装在一个vector中，因此可以用一个vector<vector >来表示一个结点的所有最短路径，把所有结点的最短路径都存放起来，又需要一个vector容器，因此所有结点的所有最短路径的集合可以用vector<vector<vecto...
分类：
编程语言 时间：
2015-05-29 13:59:38
阅读次数：
270
题目：已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）循环实现：1.重新申请一个头结点，使用指针p指向他，每新加一个结点，就将指针p后移一位，即指针p永远指向新链表的尾结点2.由于所用链表第一个结点不赋值，因此指针需要开始从头结点的下一个结点...
分类：
其他好文 时间：
2015-05-28 00:18:26
阅读次数：
193
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思路：假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段，其链表指针指向为：AF->G。也就是说在结点D之前的所有结点都已经反转，而结点D后面的结点E开始的所有结点都没有反转。这样D跟E之间存在了...
分类：
其他好文 时间：
2015-05-26 13:58:59
阅读次数：
94
树由很多结点组成。结点的度：结点拥有的直接子结点数。叶子：度为0的结点。树的度：所有结点的度中的最大值。一个结点的直接子结点称为它的孩子。双亲。兄弟：相同双亲的孩子结点。一个结点的祖先：从跟到该结点所经过的所有结点。树的层次：根记为第一层，层次也称为树的深度。双亲在同一层的结点互称为堂兄弟。
分类：
其他好文 时间：
2015-05-25 18:32:48
阅读次数：
114
这里我们主要讲二叉排序树的操作：什么是二叉排序树？
或者是一棵空树
或者是具有一下性质的二叉树：
a.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
c.它的左、右子树也分别为二叉排序树
Tip : 中序（左根右）遍历二叉排序树会得到一个关键字的递增有序序列二叉排序树的操作——查找查找步骤：
若查找的关键字等于...
分类：
其他好文 时间：
2015-05-24 14:20:51
阅读次数：
229
Tarjan算法适用于离线批量处理多个查询请求。基本思想是以深度优先搜索的顺序访问这颗树，给这棵树的结点染色，一开始所有结点都是白色的，而当第一次经过某个结点的时候，将它染成灰色，而当第二次经过这个结点的时候——也就是离开这棵子树的时候，将它染成黑色。...
分类：
编程语言 时间：
2015-05-19 14:54:36
阅读次数：
169
二叉排序树(二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。)或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根...
分类：
其他好文 时间：
2015-05-17 16:32:27
阅读次数：
130
最近想写一些关于红黑树的博客，既想写的全面，又直观，但是又不知道从哪里入手。斟酌再三，还是从最简单的二叉排序树开始写。
二叉排序树（Binary Sort Tree）又叫二叉查找树。它是一种特殊结构的二叉树。其或为空树，或具备下列性质：
（1）若它的左子树不为空，则左子树上所有结点的值均小于它的根节点的值。
（2）若它的右子树不为空，则左子树上所有结点的值均大于它的根节点的值。
显然，它的...
分类：
编程语言 时间：
2015-05-13 22:00:17
阅读次数：
208
概述??二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
理论参考http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.h...
分类：
编程语言 时间：
2015-05-12 17:15:58
阅读次数：
170
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否...
分类：
其他好文 时间：
2015-05-12 08:06:59
阅读次数：
97
