2401_88129561的博客

原创 有向图是否存在回路

int flag=0;int n;v[k]=1;int i;for(i=0;i<n;i++){flag=1;dfs(i);v[k]=2;int m;getchar;i<n;i++){char u,v;getchar();i<n;i++){dfs(i);else。

原创 交换孩子结点

char data;}*tree;char ch;T=NULL;else{T->data=ch;return;tree ch;ch=T->z;T->z=T->y;T->y=ch;f(T->z);f(T->y);if(T!=NULL){p(T->z);p(T->y);if(T!=NULL){p1(T->z);p1(T->y);int main()tree T;create(T);f(T);p(T);p1(T);return 0;

原创 【无标题】有向边的判断

int b[100];int y;int u,v;i<y;i++){k<y;k++)else。

原创 一次冒泡排序

int b;int a[100];i<b;i++)i<b-1;i++)int k=a[i];a[i+1]=k;i<b;i++)

原创 折半查找。

int a[100];int r=0;int z,y;int n;i<n;i++){int q;y=n-1;z=0;int mid;r++;return 0;z=mid+1;elsey=mid-1;

原创 完全二叉树判定

char ch;if(ch!='#')a[i]=ch;create(1);i++){

原创 层次遍历输出

int n,u,v;int l=0;vi[x]=1;if(x==v){i<l;i++)else{i<n;i++){vi[i])f(i);l--;vi[x]=0;i<n;i++){j<n;j++){f(u);return 0;

原创 1070邻接矩阵储存简单路径

原创 堆的判断1098

原创 1077平衡二叉树的判定

char data;}*tree;char ch;T=NULL;else{T->data=ch;int flag=0;return 0;int m=0;int n=0;m=f(T->z);n=f(T->y);flag=1;if(m>n)return m+1;elsereturn n+1;int main()tree T;create(T);f(T);");elseprintf("no!");return 0;

原创 图的按录入顺序广度优先搜索

int n;char start;i<n;i++){if(v[i]!=0){v[i]=1;que[w++]=i;head++;int head=0;int w=0,t;i<n;i++)k<n;k++){= '\n');i<n;i++){t=i;break;v[t]=1;que[w++]=t;f(head,w);return 0;

原创 堆排序oj1015

int a[100];child++;elsebreak;int m;i<=m;i++){i>0;i--){f(a,i,m);i<=m;i++)return 0;

原创 哈希开放定址处理冲突

int m,n;i<n;i++)int data;do{=start);int start;do{count++;return 0;break;t=(t+1)%m;}while(t!=start);return 0;