树的存储结构
1. 双亲表示法:采用一维连续空间存储,每个结点中增设一个伪指针(指向其双亲结点在数组中的位置) *区分二叉树的顺序存储
2 孩子表示法:结点采用一维连续空间,但每个结点的孩子都用单链表链接起来(叶结点的孩子链表为空表),优化:可在结点中增设伪指针指向双亲结点
树的存储结构
1. 双亲表示法:采用一维连续空间存储,每个结点中增设一个伪指针(指向其双亲结点在数组中的位置) *区分二叉树的顺序存储
2 孩子表示法:结点采用一维连续空间,但每个结点的孩子都用单链表链接起来(叶结点的孩子链表为空表),优化:可在结点中增设伪指针指向双亲结点