数据结构63377.pptVIP

数据结构 何民春 线性表 表的数组和链表实现的区别 查找操作 顺序查找 折半查找 栈 队列 树的遍历 二叉树 二叉树的遍历 同树的遍历 例：（a+b*c）-d/e 中序表达式 前序表达式为： 后序表达式为： 给定一个权值序列{2, 3, 4, 7}，构造一个带权路径长度最小的二叉树 图 基本术语 1. 完全图、稀疏图与稠密图 不考虑图中每个顶点到其自身的边或弧，有n（n-1）/2条边（图中每个顶点和其余n-1个顶点都有边相连）的无向图为无向完全图；有n（n-1）条边（图中每个顶点和其余n-1个顶点都有弧相连）的有向图为有向完全图。 对于有很少条边的图（en logn）称为稀疏图， 反之称为稠密图。 2、 子图 设有两个图G=（V，{E}）和图G′=（V′，{E′}）, 若V′∈ V且E′ ∈E, 则称图G′为G的子图。 3. 邻接点 4. 度、入度和出度 5. 权与网 在实际应用中，有时图的边或弧上往往与具有一定意义的数有关，即每一条边都有与它相关的数，称为权，这些权可以表示从一个顶点到另一个顶点的距离或耗费等信息。我们将这种带权的图叫做赋权图或网 图的遍历 实例 满二叉树： 深度为k且有2k-1个结点的二叉树。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。 图6.3(a)所示的二叉树，即为一棵满二叉树。