解：方แ案1；哈夫曼编码
简而言之，
{forq=hb;q!=0;q=q-nextifq-data==p-ๅdataeak;
c．串中元素只能ม是字母d．空串就是空白串ธ
inttop;栈顶指针变量
2๐111621้
4数据结构按逻辑结构可分为两ä大类，它们分别是线性结构和非线性结构。
}
p98入栈算法：算法的时间复杂度均为o1。
intpush色lemtypestaທck;๙
intfront,rear;
p126循环队列的入队算法:
intaddcqqelemtypequeue=item;
return1;๙循环队列未满，插入成功，返回1
}
}
p12๐7循环队列的出队算法:
intdelcqqelemtypequeue,temp,p=t;
intfront,rear;๙
ift!=null{
queue,p=t;
inttop=-1;๙
datatypepriodataທ=mi女alue假设mi女alue为最小值
ift!ำ=null{
do{
9hilep!=null{
stack++top=p;当前p所指的结点地址进栈
p=p-lchild;๙p移到做孩子的结点
}
p=stacktop--;栈顶结点地址退栈送p
ifp-data
data;๙保存当前被访问结点的值
p=p-rchild;๙p移到右孩子结点
}9hile!p==null&&top==-1;
}
return1;断言二叉树是二叉排序树
}
第八章
复习要点：
1图：图g是由顶点集v非空集和边的集合e顶ะ点之间的关系组成的一种数据结构，形式化：g=v,e。
2无向图：若图g中每一条边都是没有方向的，则称g为无向图
3有向图：若图g中每一条边都具有方แ向，则ท称g为有向图
1例表示从顶点x向顶ะ点y的边，x为始点，y为ฦ终点。有向边也称为弧，表示为一条弧,x为弧尾，y为弧头。
4完全无向图：具有n个顶点，nn-1้2条边的图。
5๓完全有向图：具有n个顶点，nn-1条弧的有向图。
6๔完全图：完全无向图和完全有向图都称为。
7稠密图：一个图接近于完全图。
8๖稀疏图：边或弧的数目很少的图。
9权：与边有关的数据信息被称为权
10่网：每条边上都带权的图称为网络，简称网
11้度：顶点的度是指依附于某顶点v的边数，通常记为tdv
对于有向图，区别ี出度和入度
1有向图中的顶点v的入度是指以顶点v为终点的弧的数目，记为ฦidv
2顶点v的出度是指以顶点v为始点的弧的数目，记为odv
3出度和入度之和为顶点v的度，即tdv=idv+odv
12图的两种存储表示：邻๑接矩阵和邻接表
1้图的邻接矩阵定义为：
1若i,j∈eg或〈i,j〉∈eg
aij=
0其它情形
无向图的邻接矩阵特点：
1矩阵是对称的，可压缩存储上下三角;
2第i行或第i列中ณ1的个数为顶点i的度;
3矩阵中1้的个数的一半为图中ณ边的数目;
4很容易判ศ断顶点i和顶ะ点j之间是否有边相连看矩阵中i行j列ต值是否为1。
有向图的邻接矩阵特点：
1矩阵不一定是对称的;
2๐第i行中1的个数为顶ะ点i的出度;
3๑第i列中1的个ฐ数为ฦ顶点i的入度;
4矩阵中1的个数为ฦ图中弧的数目;
5很容易判断顶点i和顶点j是否有弧相连
2网的邻接矩阵表示
9ij若i,j∈eg或〈i,j〉∈eg
aທij=
∞