2.1树的定义和术语 2.1.1树（Tree）的定义和性质 n（n>=0）个节点构成的有限集合；当n=0时，称为空树。 对于任何一刻非空树，它具备以下性质： 树中有一个称为“根（Root）”的特殊结点，用r表示； 其余结点可分为m（m>0）个互不相交的有限集合T1、T2...Tm，其中每个集合本身又 ...
分类：
其他好文 时间：
2020-03-28 13:33:06
阅读次数：
120
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类：
其他好文 时间：
2020-03-28 13:17:09
阅读次数：
72
4.1基本流程 决策树的结构 一个决策树包含一个根结点、若干个内部结点和若干个叶结点； 叶结点对应于决策结果，其他每个结点则对应于一个属性测试； 每个结点包含的样本集合根据属性测试的结果被划分到子结点中； 根结点包含样本全集，从根结点到每个叶结点的路径对应了一个判定测试序列。 仅有一层划分的决策树， ...
分类：
其他好文 时间：
2020-03-28 13:12:57
阅读次数：
369
1.如果一个结点有右子树，那么它的下一个结点就是它的右子树的最左子结点。 2.如果当前节点没有右儿子，我们可以沿着指向父结点的指针一直向上遍历，直到找到一个是它父结点的左子结点的结点。 ...
分类：
其他好文 时间：
2020-03-28 00:52:14
阅读次数：
49
这个点的水可以从其他点来，也可以从0号结点来，所以把0号结点当成超级源点，然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类：
Web程序 时间：
2020-03-27 23:28:05
阅读次数：
198
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
// 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include <cstdio> #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pR ...
分类：
其他好文 时间：
2020-03-27 01:08:33
阅读次数：
60
主要思路： 1.定义结构体node，包含1）名字name（2）指向下级目录指针ctl（3）指向下级文件指针file（4）指向同级目录或文件指针next（取决于它本身是目录还是文件）。 定义一个全局的指针ptr，指向上一个处理完毕的结点，比如一开始在输入“a\b\c”的中,ptr一开始指向root，从 ...
分类：
其他好文 时间：
2020-03-27 00:45:37
阅读次数：
87
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
