数据结构
数据结构
~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 · 94 阅读 · 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 · 176 阅读 · 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 · 253 阅读 · 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 · 108 阅读 · 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 · 300 阅读 · 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 · 85 阅读 · 0 评论