摘要：
先初步判断是否满足二叉搜索树和小顶堆（针对每一颗最小的子树），如果都满足，进一步判断整棵树是否满足。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 using namespace std; 5 typedef str 阅读全文
摘要：
主要思路： 1.定义结构体node，包含1）名字name（2）指向下级目录指针ctl（3）指向下级文件指针file（4）指向同级目录或文件指针next（取决于它本身是目录还是文件）。 定义一个全局的指针ptr，指向上一个处理完毕的结点，比如一开始在输入“a\b\c”的中,ptr一开始指向root，从 阅读全文
摘要：
思路：先用顶点0建立最小生成树，此时生成树有0一个顶点，树到其余顶点的权则为0到各点的权，然后循环：找到lowcost[]的最小值，将其对应顶点纳入最小生成树。设为顶点a，然后判断a到其余各顶点的权是否小于lowcost[]中对应的值，如果小于，则更新lowcost[]的值（即此时最小生成树到其余顶 阅读全文
摘要：
#include <iostream> #include <string> #include <cstring> #include <queue> #include <vector> using namespace std; priority_queue<int, vector<int>, grea 阅读全文
摘要：
使用正常序列和镜像序列构造出的搜索树是一样的，所以insert函数用一个正常的即可。 镜像先序遍历函数和镜像后序遍历函数需要另外编写。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 #include <cstdio> 阅读全文
摘要：
参考链接：数据结构与算法题目集7-27——家谱处理 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 #include <cstdio> 5 #include <map> 6 7 using namespace std; 阅读全文
摘要：
参考： 优先队列priority_queue 用法详解 7-26 Windows消息队列 (25分) 优先队列比较函数的三种写法 首先定义结构体node，用来存储消息的名字和优先级，而因为node之间不能直接进行比较，所以重载<使node之间能相互比较（不能对>进行重载因为标准库默认使用<来确定元素 阅读全文
摘要：
参考 主要思路： 1.将每个学生视为树的一个结点，用一个数组存储每个结点的前驱结点，当只有一个单独的学生的时候，将前驱设为他本身。然后每行第一个学生a与这一行的其余学生b1、b2……bn分别作合并操作，即a所在的树与bn所在的树相比较，将深度小的那一棵树的根节点x前驱设为深度大的那一棵树的根节点y， 阅读全文
摘要：
没有学过C++的STL，也没有用过map，基本上是把别人代码照抄一遍。 参考链接： 定义一个map： map<string, int> tree find()函数返回的是一个迭代器，如果没有要查找的结构，则指向end()，可以通过tree[name]来访问具体元素 if (tree.find(nam 阅读全文
摘要：
参考博客链接 递归思想： 先序遍中的X节点，当它出现在中序遍历中时，以中序遍历中X为分界点，它的左边部分为X的左子树，右边部分为X的右子树，然后依次规则递归处理它的左右子树。 核心代码： 用两个数组分别存储前序、中序遍历结果。s1为前序遍历数组中要处理的树的下标起点，e1为终点。同理s2为中序遍历数 阅读全文