数据结构-ppt（殷人昆C++版）资源-CSDN文库

共11个文件

ppt：11个

数据结构

需积分: 9 13 浏览量 2009-01-05 13:44:47 上传评论收藏 2.37MB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

.zip （11个子文件）

数据结构

chapter1.ppt 472KB

Chapter2.ppt 962KB

Chapter3.ppt 728KB

Chapter4.ppt 474KB

Chapter8.ppt 1.1MB

Chapter7.ppt 911KB

Chapter6.ppt 1.16MB

first.ppt 240KB

Chapter9.ppt 552KB

Chapter5.ppt 476KB

Chapter10.ppt 732KB

Department of Computer Science & Technology, Nanjing University fall 2006

Chapter 6 树与森林



树和森林的概念



二叉树



二叉树的表示



二叉树遍历



二叉树的计数



线索化二叉树



堆



树与森林



Huffman

树

Department of Computer Science & Technology, Nanjing University fall 2006

树的定义



树是由

(

≥

个结点组成的有限集合。



如果

= 0

，称为空树；



如果

> 0

，则

——

有一个特定的称之为根

(root)

的结点，它只

有直接后继，但没有直接前驱；

——

除根以外的其他结点划分为

(

≥

个互

不相交的有限集合

, …,

-1

，每个集合又

是一棵树，并且称之为根的子树。

6.1

树和森林的概念

Department of Computer Science & Technology, Nanjing University fall 2006

树的示意图（ P.1

63 ）

Department of Computer Science & Technology, Nanjing University fall 2006

树的特点



每棵子树的根结点有且仅有一个直接前驱，

但可以有

个或多个直接后继。

0 层

1 层

3 层

2 层

height

= 3

E F

K L

I J

Department of Computer Science & Technology, Nanjing University fall 2006

0 层

1 层

3 层

2 层

height

= 3

E F

K L

I J



结点



结点的度



分支结点



叶结点



子女



双亲



兄弟



祖先



子孙



结点层次



树的度



树

高度



森林

术语

评论收藏

内容反馈

测试菜鸟

粉丝: 7
资源: 1

数据结构-ppt（殷人昆 C++版）

最新资源

数据结构-ppt（殷人昆 C++版）

数据结构（用面向对象方法和C++描述）殷人昆

殷人昆数据结构(c++)(ppt课件)

殷人昆数据结构C++描述课件

数据结构与C++算法殷人昆

清华殷人昆C++数据结构课件

数据结构----清华殷人昆数据结构笔记（C＋＋版，ppt格式）

数据结构--殷人昆

数据结构殷人昆教材c++代码【手敲亲自实践】

数据结构讲义（殷人昆）

殷人昆数据结构笔记（ppt格式）

清华 殷人昆C++数据结构课件

数据结构（殷人昆）书中代码PPT及课后题答案

数据结构（用面向对象的方法与C++语言描述）殷人昆（第2版） 教师PPT+课后习题解答

殷人昆-数据结构 PPT

CS221 数据结构-全套 PPT 课件

算法与数据结构 殷人昆版 课件

数据结构C++（殷人昆）代码

殷人昆的C++数据结构习题解析

数据结构（C++）殷人昆第二版答案

数据结构 清华 殷人昆PPT学习教案.pptx

清华大学 软件工程 ppt 课件（完整内容包括作业）殷人昆版本

数据结构-查找-PPT

数据结构-排序-PPT

最新资源

清华殷人昆C++数据结构课件

数据结构（用面向对象的方法与C++语言描述）殷人昆（第2版）教师PPT+课后习题解答

算法与数据结构殷人昆版课件

数据结构清华殷人昆PPT学习教案.pptx

清华大学软件工程 ppt 课件（完整内容包括作业）殷人昆版本