树的存储结构

一 树的存储结构

这里介绍三种存储结构，注意各种结构的优缺点。

（1）双亲表示法：

（2）孩子表示法：

1 采用多重链表：即每个节点有多个指针域，其中每个指针指向一棵子树的根节点，此时链表中的结点可有如下两种结构：

2  把每个结点的孩子结点排列起来，看成是一个线性表，且以单链表作存储结构，则n个节点有n个孩子链表，而n个头指针又组成一个线性表，为了便于查找，可采用顺序存储结构。如下图：

（3）孩子兄弟表示法：