《数据结构A》第5章.ppt
《《数据结构A》第5章.ppt》由会员分享,可在线阅读,更多相关《《数据结构A》第5章.ppt(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构数据结构 Data Structures in C+南京邮电大学计算机学院南京邮电大学计算机学院 20062006年年9 9月月第第5 5章章 树树5 5.1.1树的基本概念树的基本概念5 5.2.2二叉树二叉树5 5.3.3二叉树的遍历二叉树的遍历5.45.4二二叉叉树树遍遍历历的的非非递递归归算算法法5 5.5.5树和森林树和森林5 5.6.6堆和优先权队列堆和优先权队列5 5.7.7哈夫曼树和哈夫曼编码哈夫曼树和哈夫曼编码5 5.8.8并查集和等价关系并查集和等价关系南京邮电大学计算机学院南京邮电大学计算机学院 20062006年年9 9月月5.1 5.1 树的基本概念树的基本概
2、念 树形结构是元素之间有着分层关系的结构,树形结构是元素之间有着分层关系的结构,它类似于自然界中的树。这是一类很重要的它类似于自然界中的树。这是一类很重要的非线性数据结构。非线性数据结构。一方面,计算机应用中,常常出现嵌套的一方面,计算机应用中,常常出现嵌套的数据,树结构提供了对该类数据的自然表示。数据,树结构提供了对该类数据的自然表示。另一方面利用树结构,我们可以有效地解决另一方面利用树结构,我们可以有效地解决一些算法问题。一些算法问题。南京邮电大学计算机学院南京邮电大学计算机学院 20062006年年9 9月月图图5-1 5-1 西欧语言谱系图西欧语言谱系图原始印欧语原始印欧语古意大利语古
3、意大利语日耳曼语日耳曼语西日耳曼语西日耳曼语拉丁语拉丁语西西班班牙牙语语法法语语意意大大利利语语希腊语希腊语北日耳曼语北日耳曼语冰冰岛岛语语瑞瑞典典语语挪挪威威语语英英语语荷荷兰兰语语德德语语古希腊语古希腊语南京邮电大学计算机学院南京邮电大学计算机学院 陈慧南陈慧南5.1.1树的定义树的定义 定义定义定义定义5.15.1树树是包括是包括n n个结点的有限个结点的有限非空集合非空集合D D,R R是是D D中元素的序偶中元素的序偶的集合,的集合,R R满足以下特性:满足以下特性:(1 1)有有且且仅仅有有一一个个结结点点r r D D,不不存存在在任任何何结结点点v v D D,v v r r,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构A 数据结构
限制150内