题目链接：http://codeforces.com/problemset/problem/600/E You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's c ...
分类：
其他好文 时间：
2019-12-07 12:33:58
阅读次数：
105
/* 题目：输入一个二叉树，输出该函数的镜像。 */ /* 思路： 基础条件：树为空，或只有一个节点。 其它：递归交换二叉树的左右子树。 */ void Mirror(TreeNode *pRoot) { if(pRoot == nullptr || (pRoot->left == nullptr ...
分类：
其他好文 时间：
2019-11-23 20:10:59
阅读次数：
67
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目描 ...
分类：
编程语言 时间：
2019-11-21 20:04:27
阅读次数：
109
Huffman树又称为最优树，是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径，在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值，则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有$n$个叶子节点的树中，令每个叶子节点的权为$ ...
分类：
其他好文 时间：
2019-11-20 22:04:27
阅读次数：
77
AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 ...
分类：
编程语言 时间：
2019-11-19 12:22:42
阅读次数：
70
原理：每次最小的两个数，组成左右子树，相加所得的数放回数列重新排序，再选出最小的两个数组成左右子树，和上一个分支的和相差太大的话就另组成一个树，自底向上构建。 这次上课所讲的哈夫曼编码，在实践中出现的问题主要有两个： 1、老师所讲的案例中两数相加后仍为最小，因此只需要一直插入右子树即可自底至顶编完整 ...
分类：
其他好文 时间：
2019-11-16 00:29:11
阅读次数：
83
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
二叉排序树 引入 基本性质： 二叉排序树（又叫二叉搜索、查找树) 1. 若左子树不空，则左子树上所有结点的值均 小于 它的根结点的值； 2. 若右子树不空，则右子树上所有结点的值均 大于 它的根结点的值； 3. 左、右子树也分别为二叉排序树。 4. 不允许有键值相同结点。 二分查找与二叉排序树 ? ...
分类：
编程语言 时间：
2019-11-03 01:05:13
阅读次数：
65
T1： 将序列求前缀和，题意转化为对于位置$i$和$j$，满足$i<j$，$a_i<a_j$并且$b_i<b_j$，最大化$j-i+1$的值。 典型的三维偏需，可以CDQ做。 更好的做法是按一维排序，然后用数状数组维护。 时间复杂度$O(nlogn)$。 T2： 每次可以选择一个根，将左右子树接上， ...
分类：
其他好文 时间：
2019-10-30 22:45:14
阅读次数：
80
BinarySearchTree 二叉搜索树 ? 二叉查找树（Binary Search Tree）。搜索,插入,删除的复杂度等于树高，O(log(n))。 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树 ...
分类：
其他好文 时间：
2019-10-26 22:34:08
阅读次数：
212
