数据结构C++版__复习资料.ppt

第9章 索引技术 以中序遍历线索二叉树能绘出线索链表的示意图 树、森林与二叉树的转换 给定一组权值能构建出哈夫曼树 可求出每一个权值所对应的哈夫曼编码 能计算该哈夫曼树的带权路径长度。 2、图 给定一个图的邻接矩阵或邻接表（无向图、有向图、网图） 能画出相应的图 能写出从给定结点出发进行广度、深度优先遍历的结点序列 能 分别按Prim和Kruskal算法构造该图的最小生成树，写出构造过程。 第9章 索引技术 AOV网与拓朴排序 AOE网与关键路径 3、查找技术 给定一组数据构造出二叉排序树 给定二叉排序树删除指定结点 平衡二叉树的调整 给定一组数据和散列函数： 用线性探测法或链地址法构造出散列表 并求查找成功与不成功的的平均查找长度 第 5 章 树和二叉树 二叉树的遍历操作: 先序遍历，中序遍历，后序遍历，层序遍历 由中序和先（后）序遍历结果可惟一确定一棵二叉树。 二叉树的顺序存储结构： 二叉树的顺序存储结构：可采用完全二叉树一样的编号方法（左子：两倍，右子：两倍多1）。 8 9 F 10 G E D C B A 13 12 11 7 6 5 4 3 2 1 第 5