第一篇:二叉树的构造函数算法BiTree
template
BiTree ::BiTree(BiNode
creat(root);
}
template
void BiTree ::Creat(BiNode
cin>>ch;
if(ch=='# ')root=NULL;//建立一棵空树else {
root=new BiNode
Creat(root->lchild);//递归建立左子树Creat(root->rchild);//递归建立右子树}
}
第二篇:邻接矩阵构造函数算法MGraph
template
MGraph::MGraph(T a[ ], int n, int e){
vertexNum=n;arcNum=e;
for(i=0;i vertex[i]=a[i]; for(i=0;i cin>>i>>j; arc[i][j]=1; arc[j][i]=1; } } //边依附的两个顶点的序号 //置有边标志 BiSortTree::BiSortTree(int r[ ], int n){ for(i=0;i { s=new BiNode InsertBST(root, s); } } template ALGraph::ALGraph(T a[ ], int n, int e){ vertexNum=n;arcNum=e; for(i=0;i adjlist[i].vertex=a[i]; adjlist[i].firstedge=NULL;} for(k=0;k cin>>i>>j;//输入边所依附的两个顶点的序号s=new ArcNode;s->adjvex=j;//生成一个边表结点ss->next=adjlist[i].firstedge;//将结点s插入到结点i的边表的表头 adjlist[i].firstedge=s; } } template LinkQueue::LinkQueue(){ s=new Node第三篇:二叉排序树构造函数算法BISORTTREE
第四篇:邻接表构造函数算法ALGraph
第五篇:链队列构造函数算法LinkQueue