算法与数据结构 --- 树和森林

第一部分 --- 树和森林

这些互不相交的有限集就称为树的子树

1.把树的根结点去掉的话我们就能得到森林，给森林加上根结点的话我们就得到一棵树

1.规定：根结点的双亲域为 -1，遇到 - 1的时候就表示这个结点没有双亲

1.除了存储数组以外，我们还要额外存储两个数据，一个是根结点在数组中的下标 r，还有一个是数组中的结点总数 n

1.找结点双亲容易：直接通过双亲域找到，找孩子难：找一个结点A的孩子还得遍历数组找到所有双亲域指向结点A的结点元素才行 

1.如果一个结点的孩子链表为空表的话，则指向这个孩子链表的首结点的头指针