‘6.5树与等价问题………………………………………… 139 66赫夫曼树及其应用…………………………………………144 66.1最优二叉树(赫夫曼树)……………………………………144 6.6.2赫夫曼编码………………………………………146 67回溯法与树的遍历………………………………………149 6.8树的计数 中,甲4甲“甲4p中;pp,.;中;;;;+4中中;中.;;;日·,;;.. 第7章图… 7.1图的定义和术语………………………………………………156 7.2图的存储结构…… ·甲卓·甲 160 7.2.1数组表示法… 中······*:4‘···中“· …161 7,22邻接表………………………… ……………163 723字链表………………………………………………164 724邻接多重表………………………………………………166 73图的遍历………………………………………………………………167 7.3.1深度优先搜索……………………………………………168 73.2广度优先搜索…………………………………………169 7.4图的连通性问题………70 7.4.1无向图的连通分量和生成树……………… 170 74.2有向图的强连通分量 172 74.3最小生成树………………………………………173 744关节点和重连通分量……………………………………176 75有向无环图及其应用…………………………………………………179 7.5.1拓扑排序…………………………………………………180 7.52关键路径 ………………………………183 7.6最短路径…………………………………………………………186 76.1从某个源点到其余各顶点的最短路径……………………………187 76.2每一对顶点之间的最短路径………………………………190 第8章动态存储管理 ,中·p甲中中中甲●中中中;:中,中日,日号+日号中甲;中,中中,章 8.1概述 8.2可利用空间表及分配方法……195 8.3边界标识法 ………………………………………198 831可利用空间表的结构………………………………………198 832分配算法………………………………………………19 83.3回收算法… ………………………201 8.4伙伴系统 目,甲非 …………………………………203 4.1可利用空间表的结构……………… 电,甲垂中看●香 …………203 84.2分配算法……………………………………………204 84.3回收算法…