10 2020 档案
摘要：###定义 typedef struct AVLNode* Position; typedef Position AVLTree; /* AVL树类型 */ struct AVLNode { ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */
阅读全文
摘要：算法与数据结构实验题 5.12 Bubble Sort ★实验任务 给定一个 1~N 的排列P ，即1到N中的每个数在P中都出现一次。 现在要对排列P进行冒泡排序，代码如下： for (int i = 1; i <= N; ++i) for (int j = N, t; j > i; ‐‐j) if
阅读全文
摘要：###前提 void X_Sort (ElementType A[], int N) //默认讨论从小到大的整数排序 ##冒泡排序 void Bubble_Sort(ElementType A[], int N) { for (int P = N - 1; P >= 0; P--) { int fl
阅读全文
摘要：#树 ###树的定义 注意 子树是不相交的 除了根节点外，每个节点有且仅有一个父节点 一棵N个结点的树有N-1条边 ###树的基本术语 ###树的实现 儿子兄弟表示法 typedef struct TreeNode* PtrToNode; //也可以理解为左儿子右兄弟表示法 struct TreeN
阅读全文
摘要：算法与数据结构实验题 5.12 Bubble Sort ★实验任务 给定一个 1~N 的排列P ，即1到N中的每个数在P中都出现一次。 现在要对排列P进行冒泡排序，代码如下： for (int i = 1; i ⇐ N; ++i) for (int j = N, t; j > i; ‐‐j) if
阅读全文
摘要：算法与数据结构实验题 4.15 OJ 队列 ★实验任务 设某 OJ 有 A、B 两个评测窗口，且处理业务的速度不一样，其中 A 窗口评测的速度是B 窗口的 2 倍 —— 即当 A 窗口每评测完 2 份代码时，B 窗口评测完 1 份代码。给定评测代码序列，请按 judge 完成的顺序输出代码序列。假定
阅读全文
