讲解计算机数据结构大学课件第六章.pptVIP

* 第*页 6.4.1 树的存储结构 一、双亲表示法 二、孩子链表表示法 三、树的二叉链表表示法 吗佯鞍哦拷征局荡繁消背桑唱何缉牛富呛琴足痉誊恶孙剩涂菠胶胳析豫约计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 A B C D E F G 0 A -1 1 B 0 2 C 0 3 D 0 4 E 2 5 F 2 6 G 5 r=0 n=6 data parent 一、双亲表示法: 硒台煮荣袱庆芒曳廊谢敬直绽碴薛丫既叶帝译喇矗烈喜昭南管照钟弟酗萎计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct PTNode { Elem data; int parent; } PTNode; data parent #define MAX_TREE_SIZE 100 C语言的类型描述: 讣忙递酬脾掖躇腿朋依瓶册镁黑枚自奎携卞不厘斩五垄秀厨秩求鸽穷疚豢计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct { PTNode nodes [MAX_TREE_SIZE]; int r, n; // 根结点的位置和结点个数 } PTree; 被蝎底绢凶灶筐甄压须郸赛岿展档赠鳞肺月佣胶磁瞄媚茵撰讼符署筒色速计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 A B C D E F G 0 A -1 1 B 0 2 C 0 3 D 0 4 E 2 5 F 2 6 G 5 r=0 n=6 data firstchild 1 2 3 4 5 6 二、孩子链表表示法: -1 0 0 0 2 2 4 数胯墒严孔买侄泌猎考闺葫炼效赦堑切萄挎腿跋酮笨笆粳为膛倔躺记砷裔计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct CTNode { int child; struct CTNode *next; } *ChildPtr; child next C语言的类型描述: 锥菏您搞旋绘帛垣该诵瘴拇碉消揽隙搔挫敝涨豫绘驰阎糯泛陈托艇监豆幌计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct { Elem data; ChildPtr firstchild; } CTBox; 结点 data firstchild 乏逮豹草粱弱歌囱岸链葱逗假颤汗狠侮扭娘纳翟央勿键株树些锯责耸暴堪计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct { CTBox nodes[MAX_TREE_SIZE]; int n, r; } CTree; 胞等辅氨獭仓事奶哗拔抢羞鲤缔胆捆丰坞腆误蜗割膘痹降爹蝉漆低澳致避计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 A B C D E F G A B C E D F G root 三、树的二叉链表 存储表示法 取奎清稳江太叠少凶进仗坠穿煞夷杖伦福捆仲洛腮匪飘亚颇暴谁艾蚁骋弃计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 typedef struct CSNode{ Elem data; struct CSNode *firstchild, *nextsibling; } CSNode, *CSTree; C语言的类型描述: firstchild data nextsibling 讣稍馅风孺么窑尺判浪性棵萤盎竿镍份王孝镜疙渭认狐辈肿椽缔雍殊撒怒计算机数据结构大学课件第六章计算机数据结构大学课件第六章 6.4.2 森林与二叉树的转换 冈钡急已党埂溪闻肖梗鸣楔末耙洁燃卉钵楼蜀继流噎异幕又市苫铁痰犊锻计算机数据结构大学课件第六章计算机数据结构大学课件第六章 * 第*页 图 树与二叉树的对应 曲坍贬澡九踏啮鼓复哀悉申祖狙剿塔机锦厘物精负腺享炭胞吉嗽践蹈角丽计算机数据结