POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。
有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二...
分类：
其他好文 时间：
2014-06-16 10:41:34
阅读次数：
335
1．
什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
相比于线性表顺序结...
分类：
其他好文 时间：
2014-06-16 08:35:35
阅读次数：
173
http://www.myexception.cn/open-source/414042.html默认情况下，GEF中要创建一个新的结点都是通点在Palette上选择一个结点，然后在Editor区域单击实现的。也有一些是通过拖放Palette中的一个对象到Editor区域来实现的。要实现一个拖放支持...
分类：
其他好文 时间：
2014-06-16 00:52:17
阅读次数：
423
题目：给定一个单链表的头结点要求反转该链表并要求不能改变更改链表的结构分析：1. 假设一个链表如下 headNode -> node1 -> node2 -> node3 -> node4 -> NULL2. 则反转完这个链表之后，希望得到如下链表 NULL 3. 此时链表的头结点变成了node4，我们可以枚举整个链表，对每一个结点我们保存下前面一个结点和下面一个结点，然后更改结点内部...
分类：
其他好文 时间：
2014-06-15 18:39:28
阅读次数：
182
一、线段树线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树。例题：给定N条线段，{[2,
5], [4, 6], [0, 7]}, M个点{2, 4, 7},判断每个点分别在几条线段出现过？1、构建线段树2、处...
分类：
其他好文 时间：
2014-06-13 18:43:01
阅读次数：
262
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
/**数组与链表的区别：数组易随机访问，链表易插入和删除链表组成：储存数据元素的数据域，储存下一结点地址的指针域链表易于插入与删除lists
的用法？？？？？？？？？？？？？？？？？？？？？*///建立一个图书链表#include#include using namespace
std;struct...
分类：
其他好文 时间：
2014-06-12 06:44:48
阅读次数：
224
