722树的表示方法 树的直观表示法 A B E F G Data structure Lri
Data Structure LXJ 7.2.2 树的表示方法 1. 树的直观表示法 A B C D E F G
树的形式化表示法 口树的形式化表示法主要用于树理论描述。 TE(D, R) T为树,D表示树的结点、R为结点之间的关系的集合 为空树时:D= 非空时:D={Root∪F(Root:根结点、F森林) F=T1∪T2UT3…∪Tm(T:子树) R={< Root. root>,=1,23.m}(Root:根结点 Root:i子树的根结点,< Root, root表示了父子 关系) B C E G Data structure Lri
Data Structure LXJ ❑ 树的形式化表示法主要用于树理论描述。 T = (D,R) T为树，D表示树的结点、R为结点之间的关系的集合 • 为空树时：D = • 非空时：D = {Root} F （Root：根结点、F森林） • F = T1 T2 T3 … Tm （Ti：子树） • R = {<Root,Rooti>,I = 1,2,3…m} （Root：根结点、 Rooti ：i子树的根结点， <Root,Rooti> 表示了父子 关系） 树的形式化表示法 A B C D E F G
树的凹入表示法 A)常规表示 B E F G B)凹入表示 B DEDE Data structure Lri
Data Structure LXJ 树的凹入表示法 A）常规表示 A B C D E F G A B C D E D E B）凹入表示
树的集合表示 A B E G D E G A)常规表示 3)集合表示 (A(B(D,三),c(F,G))) c)广义表表示 Data structure Lri
Data Structure LXJ 树的集合表示 A B C D E F G A）常规表示 D E F G B C A B）集合表示 C）广义表表示 （A（B（D，E），C（F，G）））
723树的基本操作 口树是非线性结构,结点之间的关系较线性结构复杂。 数据成员:根节点指针,当前节点指针 第一类操作: 1.寻找根结点使之成为当前结点 2.寻找当前结点的双亲结点使之成为当前结点; 3.寻找当前结点的孩子结点使之成为当前结点; 4.寻找当前结点的下一个兄弟结点使之成为当前结点。 Data structure Lri
Data Structure LXJ 7.2.3 树的基本操作 ❑ 树是非线性结构，结点之间的关系较线性结构复杂。 数据成员：根节点指针，当前节点指针 第一类操作： 1. 寻找根结点使之成为当前结点； 2. 寻找当前结点的双亲结点使之成为当前结点； 3. 寻找当前结点的孩子结点使之成为当前结点； 4. 寻找当前结点的下一个兄弟结点使之成为当前结点