2018年11月22日
集合的定义与并查操作
摘要： 集合的定义与并查操作。 1 #define MAXN 1000 /* 集合最大元素个数 */ 2 typedef int ElementType; /* 默认元素可以用非负整数表示 */ 3 typedef int SetName; /* 默认用根结点的下标作为集合名称 */ 4 typedef E 阅读全文
posted @ 2018-11-22 18:35 望汐 阅读(192) 评论(0) 推荐(0) 编辑
堆的定义与操作
摘要： 如题，堆的定义与操作。 1 #define MAXDATA 1000 /* 该值应根据具体情况定义为大于堆中所有可能元素的值 */ 2 3 typedef struct HNode *Heap; /* 堆的类型定义 */ 4 typedef int ElememntType; /* 堆中的元素类型 阅读全文
posted @ 2018-11-22 18:30 望汐 阅读(603) 评论(0) 推荐(0) 编辑
04-树7 二叉搜索树的操作集
摘要： 此题要求实现给定二叉搜索树的5种常用操作。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef int ElementType; 5 typedef struct TNode *Position; 6 typedef Position Bin 阅读全文
posted @ 2018-11-22 15:08 望汐 阅读(270) 评论(0) 推荐(0) 编辑
2018年11月21日
04-树6 Complete Binary Search Tree
摘要： 此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果。那是不是要建完全二叉搜索树？怎么建？或者不建树得到结果？功力不够，都不会啊。 度娘一下，被别人的实现吓到了，感觉太复杂太长了，头疼~ 然而又被别人的实现惊艳到了，太厉害了~ 参考： https://blog.csdn.net/Rola 阅读全文
posted @ 2018-11-21 23:10 望汐 阅读(156) 评论(0) 推荐(0) 编辑
04-树5 Root of AVL Tree
摘要： 这道题目要求找出AVL树的根节点，重点考查了AVL树的旋转（右单旋、左单旋、右-左双旋和左-右双旋）与插入操作。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct AVLNode *AVLTree; 5 typedef int 阅读全文
posted @ 2018-11-21 22:32 望汐 阅读(226) 评论(0) 推荐(0) 编辑
04-树4 是否同一棵二叉搜索树
摘要： 课上例题，重点和难点是 标记变量(flag) 使用。 #include <stdio.h> #include <stdlib.h> typedef struct TreeNode *BinTree; struct TreeNode { int Data; BinTree Left, Right; i 阅读全文
posted @ 2018-11-21 21:56 望汐 阅读(152) 评论(0) 推荐(0) 编辑
05-树8 File Transfer
摘要： 课上例题。 这题考查对并查集的运用以及对之前并查算法的优化。 1 #include <stdio.h> 2 3 #define MAXN 10000 /* 集合最大元素个数 */ 4 5 typedef int ElementType; 6 typedef ElementType SetName; 阅读全文
posted @ 2018-11-21 21:02 望汐 阅读(147) 评论(0) 推荐(0) 编辑
05-树7 堆中的路径
摘要： 课上的例题。 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( 阅读全文
posted @ 2018-11-21 20:25 望汐 阅读(178) 评论(0) 推荐(0) 编辑
2018年11月17日
二叉树的非递归遍历（先序、中序、后序和层序遍历）
摘要： [前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路：使用堆栈。而层序遍历的实现：使用队列。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其 阅读全文
posted @ 2018-11-17 17:59 望汐 阅读(911) 评论(0) 推荐(0) 编辑
队列的定义与操作——顺序存储和链式存储
摘要： 队列的 存储结构 有 顺序存储 和 链式存储。 1. 队列的顺序存储与操作 (循环队列) 2.队列的链式存储与操作 阅读全文
posted @ 2018-11-17 16:23 望汐 阅读(1160) 评论(0) 推荐(0) 编辑