二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类：
编程语言 时间：
2014-05-26 03:52:28
阅读次数：
391
删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
很不习惯作者在书中“鲁棒性”这个叫法，感觉不伦不类，直接称健壮性多好，简单明了。...
分类：
其他好文 时间：
2014-05-26 03:36:55
阅读次数：
186
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类：
其他好文 时间：
2014-05-25 00:46:51
阅读次数：
229
1.链栈结构
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
}StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
}LinkSta...
分类：
编程语言 时间：
2014-05-24 23:35:39
阅读次数：
429
让数组中基数位于偶数的前面，用快排的思想解决。...
分类：
其他好文 时间：
2014-05-24 17:10:26
阅读次数：
170
通知机制的实现，官方只有文档没有demo代码，对没搞过的人来说，需要花大量时间来做测试。从文档上说的来看，微信每次通知过来的数据，结构比较复杂，是一个多段数据，除了要取出POST数据外，还要取其它的数据。这里首先涉及到一个关于php://input与$_POST取值的问题，简单列几点如下：1，Con...
分类：
微信 时间：
2014-05-24 09:29:00
阅读次数：
512
