双亲表示法 口双亲表示法每个结点有两个域: 1.data:数据元素域 下标 data parent 2. parent:指示其双亲结点的指针域0A 3 B BGDE DE( G 6G 00111244 H a)一棵树 b)双亲表示法仿真指针存储结构 Data structure Lri
Data Structure LXJ 双亲表示法 ❑ 双亲表示法每个结点有两个域： 1. data：数据元素域 2. parent：指示其双亲结点的指针域 A B C D E F G H I a）一棵树 I 4 H 4 G 2 F 1 E 1 D 1 C 0 B 0 A -1 下标 data parent 8 7 6 5 4 3 2 1 0 b）双亲表示法仿真指针存储结构
孩子表示法 口孩子表示法每个子树个数(即结点的度)不同,每 个结点的孩子结点指针域不同,为了方便,定义结 点孩子指针域个数为树的度: 1.data:数据元素域 2. children:指示其孩子结点的指针域root A入 B B ∧∧ D)()(⑥G回人人人F人入人 G∧∧入 ∧∧|∧ a)一棵树 b)树的常规指针的孩子表示法 Data structure Lri
Data Structure LXJ 孩子表示法 ❑ 孩子表示法每个子树个数（即结点的度）不同，每 个结点的孩子结点指针域不同，为了方便，定义结 点孩子指针域个数为树的度： 1. data：数据元素域 2. children[]：指示其孩子结点的指针域 A B C D E F G H I a）一棵树 b）树的常规指针的孩子表示法 A B C D E F G G I root
双亲孩子表示法 双亲孩子表示把双亲表示法和孩子表示法结合起来 的兼具两种存储结构的优点。 下标 data parent children 0 A A 1B|0 3 4 2|c|0 B C 3D1 41 E( G 5678 FGH 1244 a)一棵树 b)双亲孩子表示法的一种结构 Data structure
Data Structure LXJ 双亲孩子表示法 ❑ 双亲孩子表示把双亲表示法和孩子表示法结合起来 的兼具两种存储结构的优点。 A B C D E F G H I a）一棵树 b）双亲孩子表示法的一种结构 8 I 4 7 H 4 6 G 2 5 F 1 4 E 1 3 D 1 2 C 0 1 B 0 0 A -1 下标 data parent children 1 2 3 4 6 5 7 8
孩子兄弟表示法 孩子兄弟表示为每个结点设计三个域: 1.data:数据元素域 2. firstchild:该结点的第一个孩子指针 3. nextsibling:该结点的下一个兄弟指针 oot A B E(F G DE十∧F入 ∧G∧ H H a)一棵树 b)孩子兄弟表示法 Data structure Lri
Data Structure LXJ 孩子兄弟表示法 ❑ 孩子兄弟表示为每个结点设计三个域： 1. data：数据元素域 2. firstChild：该结点的第一个孩子指针 3. nextSibling：该结点的下一个兄弟指针 a）一棵树 b）孩子兄弟表示法 A B C D E F G H I A B C D E F G H I root
725树类的抽象 口树抽象用得最多的一种表示法:孩子兄弟表示法, 抽象过程分为两步 结点的抽象 2.树的抽象 Data structure Lri
Data Structure LXJ 7.2.5 树类的抽象 ❑ 树抽象用得最多的一种表示法：孩子兄弟表示法， 抽象过程分为两步 1. 结点的抽象 2. 树的抽象