数据结构存储方式 数据结构之树的存储结构

数据结构之树的存储结构  

树的存储结构

双亲链表表示法

　　树中除了根结点外 树中每个结点有且仅有一个双亲结点 利用这一性质 可在存储结点信息的同时 为每个结点附设一个指向其双亲的指针parent 就可惟一地表示任何一棵树  孩子链表表示法

　　孩子链表表示法 　　为树中每个结点设置一个孩子链表 并将这些结点及相应的孩子链表的头指针存放在一个向量中 　　双亲孩子链表表示法 　　将双亲链表表示法与孩子链表表示法结合起来 形成双亲孩子链表表示法  孩子兄弟链表表示法