下载此文档

第8章 二叉树和其他树.ppt


文档分类:IT计算机 | 页数:约98页 举报非法文档有奖
1/98
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/98 下载此文档
文档列表 文档介绍
第8章二叉树和其他树
----一种具有分支层次关系的数据结构
主要内容
树的一般定义
二叉树的定义和操作
二叉树的遍历
2

线性表、表:不适合描述层次结构数据
祖先-后代、上级-下属、整体-部分
很多事物具有非线性特征,如何描述?
模仿自然界中的树!
3
4
例8-1:家庭关系
5
例8-2
公司结构
6
例8-3
政府机构
7
例8-4
软件工程
8
9
数据结构“树”
定义: 树(tree)t是一个非空的有限元素的集合, 一个特殊的元素称为根(root), 余下的元素(如果有的话)组成t的若干子树(subtree)
递归!
10

第8章 二叉树和其他树 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数98
  • 收藏数0 收藏
  • 顶次数0
  • 上传人w447750
  • 文件大小3.77 MB
  • 时间2018-07-28