数据结构
数据结构
懒狗的救赎
HUMBLE.
展开
-
习题4.3 是否二叉搜索树 (25 分)
int pre=-1e9;bool IsBST ( BinTree T ){ if(!T) return true; else{ IsBST(T->Left); if(T->Data<pre) return false; else pre=T->Data; IsBST(T->Right); return true;原创 2021-04-17 09:46:28 · 157 阅读 · 0 评论 -
图的广度遍历【BFS】
邻接矩阵:#include <stdio.h>#define MAXV 10#define INF 0int n=5,G[MAXV][MAXV]={ { 0, 1, 1, 0, 0 }, { 0, 0, 1, 1, 0 }, { 0, 1, 1, 1, 0 }, { 1, 0, 0, 0, 0 },原创 2021-04-15 16:10:07 · 86 阅读 · 0 评论 -
图的深度遍历【DFS】
邻接矩阵:#include <stdio.h>#define MAXV 10#define INF 0int n=5,G[MAXV][MAXV]={ { 0, 1, 1, 0, 0 }, { 0, 0, 1, 0, 1 }, { 0, 0, 1, 0, 0 }, { 1, 1, 0, 0, 1 }, { 0, 0,原创 2021-04-15 13:56:32 · 93 阅读 · 0 评论 -
三色球排序
#include <stdio.h>#define BLUE -1#define RED 0#define YELLOW 1void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;}void MySort( int A[], int N ){ int head=0,end=N-1; for(int i=0;i<end;){ if(A[i]==YELLOW){原创 2021-04-15 10:17:05 · 288 阅读 · 0 评论 -
KY180 堆栈的使用
利用stack:#include <iostream>#include <cstring>#include <algorithm>#include <stack>using namespace std;int main(){ int n; stack<int> s; while(cin>>n){ if(n==0) break; char c;原创 2021-03-22 21:36:31 · 132 阅读 · 0 评论 -
归并排序
#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std;void sort(int *a,int *b,int low,int mid,int high){ int i,j,k; for(i=low;i<=high;i++) b[i]=a[i]; for(i=low,j=m原创 2021-02-23 11:11:23 · 60 阅读 · 0 评论