摘要：
此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果。那是不是要建完全二叉搜索树？怎么建？或者不建树得到结果？功力不够，都不会啊。 度娘一下，被别人的实现吓到了，感觉太复杂太长了，头疼~ 然而又被别人的实现惊艳到了，太厉害了~ 参考： 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( 阅读全文