复习
豌豆射手GCC
这个作者很懒,什么都没留下…
展开
-
链表表示二叉树+二叉搜索树+AVL树 复习
二叉树的结点表示左子树,右子树,结点数据typedef struct TNode *Position;typedef Position BinTree; /* 二叉树类型 */struct TNode{ /* 树结点定义 */ ElementType Data; /* 结点数据 */ BinTree Left; /* 指向左子树 */ BinTree Rig...原创 2020-04-22 13:03:36 · 139 阅读 · 0 评论 -
树结构表示集合+并查集
集合运算:交、并、补、差,判定一个元素是否属于某一集合采用数组方式储存集合;#define MAXN 1000 /* 集合最大元素个数 */typedef int ElementType; /* 默认元素可以用非负整数表示 */typedef int SetName; /* 默认用根结点的下标作为集合名称 *...原创 2020-04-22 12:26:31 · 1113 阅读 · 0 评论 -
快速排序 09-排序1 排序 (25分)
快速排序取一个数,利用双指针,找到该数的位置,再递归处理该数左边的数组和右边的数组;算法的速度关键在于每次找的的数最好都为数组中的中位数;方法1:每次都取头部元素,找到其位置;#include<iostream>using namespace std;#define MAXN 100010int N;int T[MAXN]; void input(){ ci...原创 2020-04-17 13:31:10 · 217 阅读 · 0 评论 -
排序算法 冒泡+插入+希尔+选择+堆排序+归并+快排
冒泡排序特点:稳定排序优点:可用于链表排序,数组排序复杂度:顺序最好O(N),逆序最坏O(N^2)插入排序特点:稳定排序复杂度:顺序最好O(N),逆序最坏O(N^2)void InsertionSort( ElementType A[], int N ){ /* 插入排序 */ int P, i; ElementType Tmp; for...原创 2020-04-15 14:49:37 · 143 阅读 · 0 评论