数据结构课程之树和二叉树(ppt 33页)
所属分类：数据仓
文件大小：553 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
数据结构课程之树和二叉树目录：
1 树的基本概念
2 二叉树
数据结构课件之数组和广义表内容提要：
树的运算：
要明确：
1. 普通树（即多叉树）若不转化为二叉树，则运算很难实现。
2. 二叉树的运算仍然是插入、删除、修改、查找、排序等，但这些操作必须建立在对树结点能够“遍历”的基础上！
（遍历——指每个结点都被访问且仅访问一次，不遗漏不重复）。
树的顺序存储方案应该怎样制定？
可规定为：从上至下、从左至右将树的结点依次存入内存。
重大缺陷：复原困难（不能唯一复原就没有实用价值）。
树的链式存储方案应该怎样制定？
可用多重链表：一个前趋指针，n个后继指针。
细节问题：树中结点的结构类型样式该如何设计？
即应该设计成“等长”还是“不等长”？
缺点：等长结构太浪费（每个结点的度不一定相同）；
不等长结构太复杂（要定义好多种结构类型）。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
