- 博客(2)
- 收藏
- 关注
原创 图的遍历算法
图的遍历算法 图采用邻接表存储,其中有顶点结点和边结点如下: 顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名,adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置,link为顶点v下一个邻接顶点的地址。深度优先遍历
2015-03-21 10:11:14 290
原创 二叉树的遍历算法
递归遍历算法把要调用函数自身的部分当成是已经完成的,再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).PreOrder3.[递归] PreOrder(Left(t
2015-03-21 10:07:41 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人