《数据结构》 第六章下)
《 数据结构》 第六章(下)
数据结构 64树和森林 641树的存储结构 双亲表示法 实现:定义数组存放树的结点,每个结点含两个域: 数据城:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 特点:找双亲容易,找孩子难。 静态双亲链表的类型定义参见P135
数据结构 tjm 静态双亲链表的类型定义参见P135 6.4 树和森林 6.4.1 树的存储结构 双亲表示法 实现：定义数组存放树的结点，每个结点含两个域： 数据域：存放结点本身信息。 双亲域：指示本结点的双亲结点在数组中的位置。 特点：找双亲容易，找孩子难
数据结构 data parent 0 b abc e f g h 45678 efgh 2444
数据结构 tjm a b c d e f g h i － 1 01124440 acdefghib data parent 501234678
数据结构 孩子链表表示法(类型定义参见P136 每个结点的孩子结点用单链表存储,再用含n个 元素的数组指向每个孩子链表。 data fc a 0 2∧ 4∧ 5 d 7 g 2345678 abcdefg
数据结构 tjm a b c d e f g h i 1 2 ^ 3 4 ^ 6 7 8 ^ 5 ^ 5 0 1 2 3 4 6 7 8 a c d e f g h i b ^ ^ ^ ^ ^ data fc 孩子链表表示法（类型定义参见P136） 每个结点的孩子结点用单链表存储，再用含n个 元素的数组指向每个孩子链表
数据结构 带双亲的孩子链表 data parent fc abc 24 00 3d1 1356 7 efgh 2444 ∧∧
数据结构 tjm 5 0 1 2 3 4 6 7 8 a c d e f g h i b data fc 1 2 3 4 6 7 8 5 ^ ^ ^ ^ ^ ^ ^ ^ ^ －1 0 1 1 2 4 4 4 0 parent a b c d e f g h i 带双亲的孩子链表