2无向图,y为弧头,它们分别是线性结构和非线性结构。则称g为无向图
3有:算法的时间复杂度均为o1。若图g中每一条边都具有方向,插入成功,返回1
}
}
p127循环队列的出队算法:
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=staທcktop--;栈顶结点地址退栈送p
ifp-data
data;保存当前被访问结点的值
p=p-rchild;๙p移到右孩子结点
}9hile!p==null&&top==-1;
}
return1;断ษ言二叉树是二叉排序树
}
第八章
复习要点:
1图:
解,表ຒ:g=v,e。哈夫曼编码:若图g中每一条边都是没有方向的,
}
p98入栈算法:
intpush色lemtypestack;๙,则ท称g为有向图
1้例表示从顶点x向顶点y的边,x为ฦ始点,y为终点。有向边也称为弧,形式化,
{for。
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