随笔分类 - 浙江大学《数据结构》MOOC
摘要：集合的定义与并查操作。 1 #define MAXN 1000 /* 集合最大元素个数 */ 2 typedef int ElementType; /* 默认元素可以用非负整数表示 */ 3 typedef int SetName; /* 默认用根结点的下标作为集合名称 */ 4 typedef E
阅读全文
摘要：如题，堆的定义与操作。 1 #define MAXDATA 1000 /* 该值应根据具体情况定义为大于堆中所有可能元素的值 */ 2 3 typedef struct HNode *Heap; /* 堆的类型定义 */ 4 typedef int ElememntType; /* 堆中的元素类型
阅读全文
摘要：此题要求实现给定二叉搜索树的5种常用操作。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef int ElementType; 5 typedef struct TNode *Position; 6 typedef Position Bin
阅读全文
摘要：此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果。那是不是要建完全二叉搜索树？怎么建？或者不建树得到结果？功力不够，都不会啊。 度娘一下，被别人的实现吓到了，感觉太复杂太长了，头疼~ 然而又被别人的实现惊艳到了，太厉害了~ 参考： https://blog.csdn.net/Rola
阅读全文
摘要：这道题目要求找出AVL树的根节点，重点考查了AVL树的旋转（右单旋、左单旋、右-左双旋和左-右双旋）与插入操作。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct AVLNode *AVLTree; 5 typedef int
阅读全文
摘要：课上例题，重点和难点是 标记变量(flag) 使用。 #include <stdio.h> #include <stdlib.h> typedef struct TreeNode *BinTree; struct TreeNode { int Data; BinTree Left, Right; i
阅读全文
摘要：课上例题。 这题考查对并查集的运用以及对之前并查算法的优化。 1 #include <stdio.h> 2 3 #define MAXN 10000 /* 集合最大元素个数 */ 4 5 typedef int ElementType; 6 typedef ElementType SetName;
阅读全文
摘要：课上的例题。 1 #include <stdio.h> 2 3 #define MaxN 1001 4 #define MinH -10001 5 6 int H[MaxN], size; 7 8 void Create(); 9 void Insert(int X); 10 void Print(
阅读全文
摘要：[前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路：使用堆栈。而层序遍历的实现：使用队列。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其
阅读全文
摘要：队列的 存储结构 有 顺序存储 和 链式存储。 1. 队列的顺序存储与操作 (循环队列) 2.队列的链式存储与操作
阅读全文
摘要：堆栈 的 存储结构 有 顺序存储 和 链式存储。 1. 堆栈的顺序存储和操作 2. 堆栈的链式存储和操作
阅读全文
摘要：[前文] 二叉树的递归遍历包括 先序遍历、中序遍历 和 后续遍历。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其左子树，然后访问很节点，最后中序遍历其右子树） 后续遍历顺序为：CDBEA （
阅读全文
摘要：这道题目需要按要求由上至下、从左到右 输出 叶节点(层序遍历) 。根据输入的数据构建好二叉树并返回根节点， 再利用队列的插入和删除层序遍历二叉树，同时将叶节点以链式结构进行存储， 最后以链表的形式输出。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #
阅读全文
摘要：这道题目需要按要求由上至下、从左到右 输出 叶节点(层序遍历) 。根据输入的数据构建好树节点并返回根节点所在位置， 再利用循环队列层序遍历，同时将叶节点以链式结构进行存储， 最后以链表的形式输出。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #def
阅读全文
浙公网安备 33010602011771号