数据结构
数据结构
~Z&W~
这个作者很懒,什么都没留下…
展开
-
二叉树的深度
输出二叉树的深度二叉树的根节点的地址已知#include <stdio.h>#include <malloc.h>struct treenode{ int info; struct tree *left, *right; //结点定义} struct treenode *root;&root=0x12345678; //二叉树的根节点地址已知 int Depth(struct treenode *r){ if(r == NULL) r原创 2021-06-09 21:32:35 · 85 阅读 · 0 评论 -
冒泡排序算法
#include<bits/stdc++.h>using namespace std;void Enter(int a[],int n){ for(int i = 0; i < n; i++) cin>>a[i];}void Display(int a[],int n){ for(int i = 0; i < n; i++) cout<<a[i]<<(i == n-1?'\n':' '); re原创 2021-06-07 23:26:53 · 166 阅读 · 3 评论 -
对半检索算法+快速排序
#include<bits/stdc++.h>using namespace std;void Enter(int a[],int n){ for(int i = 0; i < n; i++) cin>>a[i]; return ;}void Display(int a[],int n){ for(int i = 0; i < n; i++) { cout<<a[i]<<(i =原创 2021-06-07 22:58:24 · 248 阅读 · 0 评论 -
快速排序算法
#include<bits/stdc++.h>using namespace std;const int N = 1e4;void input(int a[],int n){ for(int i = 0; i < n; i++) { cout<<i+1<<" th: "; cin>>a[i]; }}void output(int a[],int n){ for(int i =原创 2021-06-07 22:57:32 · 102 阅读 · 0 评论 -
二叉排序树
文章目录二叉排序树二叉排序数的构建二叉排序树的判定二叉排序树二叉排序数的构建#include<bits/stdc++.h>using namespace std;struct tree{ int key; struct tree *left,*right;};// root1 相当于 root, root2 相当于 r, key 为s 的关键码void addtree(struct tree *root1,struct tree *root2,int key)原创 2021-06-07 22:54:41 · 293 阅读 · 0 评论 -
最小生成树
文章目录最小生成树primKruskal最小生成树prim#include<bits/stdc++.h>#include<stdio.h>#include<limits.h>using namespace std;int VexNum = 0, EdgeNum = 0;const int SIZE = 1000;int G[SIZE][SIZE] = {0};struct { int start; int end; int LowCost;原创 2021-06-03 19:58:09 · 77 阅读 · 0 评论