假设树的节点定义如下，查找一个指定值的前驱以及后继节点。如果树中没有找到指定值，则返回它所在区间的边界值。
struct
Node
{
int
key;
Node *left,*right ;
};
下面是实现此操作的算法，采用递归：
输入: 根节点, 键值
输出: 前驱节点，后继节点
1. If root is NUL...
分类：
其他好文 时间：
2015-06-16 01:22:37
阅读次数：
161
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
一、前言一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把...
分类：
编程语言 时间：
2015-04-17 09:39:40
阅读次数：
229
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与...
分类：
其他好文 时间：
2015-03-06 19:05:28
阅读次数：
121
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
http协议的请求头部更像一个键值对，例如Content-Length : 123，前面为键后面为值，表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象，MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上，每个MimeHeaderField对象指向其前驱节点对象，同时也指向其后继节点对象，采用这种双向链表结构有利于快速搜索，另外也有助于...
分类：
其他好文 时间：
2015-03-06 09:47:33
阅读次数：
169
题解：构建出trie图，令f[i][j]表示到第i个字符走到j号节点最少需要修改的字符数，然后枚举后继节点转移即可。代码：没写caseWA了n发。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-12-20 23:28:19
阅读次数：
346
有向拓扑排序的应用 首先输入n个点，表示有向图中有n个顶点，接下来n行， 每行输入几个数字，第i行的数字表示它们是顶点i的后继节点，输出要求保证该行的编号要在这几个数前面,当数字为0时，表示i点没有后继节点了。 就是要求输出这个有向图的拓扑序列。[输入输出]:[样例]: Sample Input50...
分类：
编程语言 时间：
2014-12-20 22:03:48
阅读次数：
203
原文: 一步一步写算法（之排序二叉树） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讲过双向链表的数据结构。每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天...
分类：
编程语言 时间：
2014-12-11 10:01:54
阅读次数：
157
一、前言
一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学，都能有所收获。在正文开始前，先给自己加个油...
分类：
编程语言 时间：
2014-11-08 23:43:19
阅读次数：
645
