BLUEsang的博客

二叉树的结点表示 左子树，右子树，结点数据 typedef struct TNode *Position; typedef Position BinTree; /* 二叉树类型 */ struct TNode{ /* 树结点定义 */ ElementType Data; /* 结点数据 */ BinTree Left; /* 指向左子树 */ BinTree Rig...

集合运算：交、并、补、差，判定一个元素是否属于某一集合 采用数组方式储存集合； #define MAXN 1000 /* 集合最大元素个数 */ typedef int ElementType; /* 默认元素可以用非负整数表示 */ typedef int SetName; /* 默认用根结点的下标作为集合名称 *...

快速排序 取一个数，利用双指针，找到该数的位置，再递归处理该数左边的数组和右边的数组； 算法的速度关键在于每次找的的数最好都为数组中的中位数； 方法1： 每次都取头部元素，找到其位置； #include<iostream> using namespace std; #define MAXN 100010 int N; int T[MAXN]; void input() { ci...

冒泡排序 特点：稳定排序 优点：可用于链表排序，数组排序 复杂度：顺序最好O(N)，逆序最坏O(N^2) 插入排序 特点：稳定排序 复杂度：顺序最好O(N)，逆序最坏O(N^2) void InsertionSort( ElementType A[], int N ) { /* 插入排序 */ int P, i; ElementType Tmp; for...