二叉树的二叉链表存储结构typedef struct BiTNode
{
TElemType data;
BiTNode * lchild, *rchild;//左右孩子指针
}BiTNode, * BiTree;
二叉链表的22个基本操作#define ClearBiTree DestroyBiTree//清空二叉树和销毁二叉树的操作一样void InitBiTree(BiTree...
分类：
其他好文 时间：
2015-08-19 23:46:58
阅读次数：
236
1 题目
You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l...
分类：
其他好文 时间：
2015-08-18 22:47:47
阅读次数：
204
给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
进阶
假设这些数位是正向存放的。
LinkedListNode addLists(LinkedListNode l1, LinkedListNode l2, int carry)
{
/*两个链表全部都为空且进位为0，...
分类：
其他好文 时间：
2015-08-18 22:46:33
阅读次数：
573
树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。 ◆ 从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。 1 树转换成二叉树 对...
分类：
其他好文 时间：
2015-08-18 21:06:56
阅读次数：
115
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
不相交集合(Disjoint-set )数据结构保持一组不相交的动态集合S={S(1),S(2),...,S(k)}.每个集合通过一个代表（representative）来识别，即集合中的某个成员。设x表示一个对象，不相交集合支持操作：
MAKE-SET(x):建立一个新的结合，其唯一成员（也即代表）就是x。因为各集合是不相交的，故要求x没有在其他集合中出现过。
UNION(x,y):将包含x...
分类：
编程语言 时间：
2015-07-18 17:08:09
阅读次数：
154
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 三叉链表表示法
typedef struct TriTNode
{
int data;
// 左右孩子指针
TriTNode *lchild, *rchild;
// 父指针
T...
分类：
其他好文 时间：
2015-07-18 17:03:04
阅读次数：
106
例如：如何实现用线性链表表示多项式的加法运算？
根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。
#include
#include
#include
typedef struct polyn
{
floa...
分类：
其他好文 时间：
2015-07-07 19:35:44
阅读次数：
112
【LinkList, Math】大数相加，链表表示。
分类：
其他好文 时间：
2015-06-30 18:06:51
阅读次数：
192
1. Question给两个链表，分别用于表示两个非负数字。数的每一位在链表中反序存放（e.g. 2->4->3代表数342），且每个节点一位。对这两个数求和并返回，结果也用链表表示。You are given two linked lists representing two non-negati...
分类：
其他好文 时间：
2015-06-10 22:28:36
阅读次数：
139
