路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。
树的路径长度：从树根到每一个结点的路径长度之和。
结点的带全路径长度：从该结点到树根之间的路径长度与结点上权的乘积。
树的带全路径长度：树中所有叶子结点的带全路径长度之和，WPL = Σ (wi x li)，其中wi是叶子结点的权重，li是从根到该叶子结点的路径长度，注意，带全路径长度只有叶子结点有权重！其他结点只计算长度无权重！。
来看书上三个树的WPL：
[......]
数据结构这书感觉和之前没读过一样……以前从来没发现树这章还讲了并查集……
若R是集合S上的一个等价关系，则由这个等价关系可以产生这个集合的唯一划分。
如何划分等价类
假设集合S有n个元素，m个形如(x, y)，的等价偶对(x, y都是集合S中的元素)。
(1)令S中每个元素各自形成一个只含单个成员的子集，记作S1, S2, ..., Sn。
(2)依次读入m个偶对，对每个读入的偶对(x, y)，判定x和y所属的集合，若他们还不属于同一集合，设x属于Si，y属于Sj，则合[......]
树的存储，不再限于二叉树了。
1、双亲标示法
虽然每个结点可能有多个孩子，但是每个孩子只可能有一个双亲，这是固定的。
于是有了双亲标示法。
每个孩子存在数组中，孩子记录其双亲的位置。
如果根据某个孩子找双亲，可以几乎在常数时间搞定(反复调用PARENT(T, X)，直到X为根为止)。
但是如果要从树根往下遍历求孩子结点，则需要遍历整个数组，会很慢。
typedef struct PTNode
{
int data;
int parent;
};
typdef[......]
我们在二叉树上的先序、中序、后序遍历都是递归或者非递归完成的。
我们只能找到左、右孩子，而不能找到先、中、后序遍历序列下，元素的前驱和后继。
为此，我们可以设计线索二叉树，定义如下：
struct BiTreeThd
{
int data;
bool lflag, rflag;
struct BiTreeThd* lchild, *rchild;
};
如上，多了lflag和rflag：
(1)当有左/右孩子的时候，lflag/rflag为0。[......]
编程之美上的一道题，今天在别的地方看别人用贪心写的，真心觉得不对，所以做了一下。
一个有N个元素的一维数组(a[0], a[1]....a[n-1])，我们定义连续的a[i] ~ a[j]，0<= i, j <=n-1为子数组。
显然这个数组中包含很多子数组，请求最大的子数组之和。
如果不想时间复杂度，用遍历所有可能子数组，然后找出最大值就可以了。
现在如果要求时间复杂度最小，那么肯定是要DP解的。
我们假设定义两个数组：
all[i]：表示从i~[......]