数据结构 64树和森林 641树的存储结构 双亲表示法 实现:定义数组存放树的结点,每个结点含两个域: 数据城:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 特点:找双亲容易,找孩子难。 静态双亲链表的类型定义参见P135数据结构 tjm 静态双亲链表的类型定义参见P135 6.4 树和森林 6.4.1 树的存储结构 双亲表示法 实现:定义数组存放树的结点,每个结点含两个域: 数据域:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 特点:找双亲容易,找孩子难