题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题意：有一排n棵树，第i棵树的高度是Di。MHY要从第一棵树到第n棵树去找他的妹子玩。如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。如果MHY跳到一棵不矮于当前树...
分类：
其他好文 时间：
2015-01-06 20:01:58
阅读次数：
251
【简介】
二叉查找树是一种数据结构，它支持多种动态集合操作。
在二叉查找树上执行的基本操作的时间与树的高度成正比。对于一棵含有n个节点的完全二叉树，这些操作的最坏情况运行时间为O(n)。
【结构体】
一棵二叉查找树按二叉树结构来组织的。
// 二叉查找树节点
struct TreeNode {
int val;
TreeNode *left;
Tree...
分类：
编程语言 时间：
2015-01-02 16:06:45
阅读次数：
209
1099: [POI2007]树Drz
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 142 Solved: 55
[Submit][Status]
Description
CDQZ是一个偏远的小学校，FGD在学校里中了一排树。他却不喜欢这些树的顺序，因为他们高高矮矮显得那么参差不齐。 FGD定义这些树的不整齐程度为相邻两树的高度...
分类：
其他好文 时间：
2014-12-31 20:14:18
阅读次数：
285
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.分析：对于BST，左右子树的高度差小于等于1，则在由sorted array构建BST时把数组中间元素作为...
分类：
其他好文 时间：
2014-12-31 16:04:01
阅读次数：
198
题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?...
分类：
其他好文 时间：
2014-12-19 21:54:20
阅读次数：
219
4.1 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个结点，其两颗子树的高度差不超过1.C++实现代码：#include#include#includeusing namespace std;//Definition for binary treestruct TreeN...
分类：
其他好文 时间：
2014-12-05 22:41:02
阅读次数：
158
判断一棵树是不是平衡二叉树。思路：递归。每个节点的左右子树是平衡二叉树，并且左右子树的高度相差不超过一。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tr...
分类：
其他好文 时间：
2014-11-30 00:24:11
阅读次数：
288
腾讯笔试的范围还真是广，很多知识都是完全不记得。首先是不定项的选择题，惊呆了，怎么能学高考物理选择题，这不科学。 二叉树的知识，二叉树的高度计算，二叉树的先序，中序，后序遍历等，这个知识多少还有一些。 哈弗曼编码的知识，这个知识记忆的不多，不过后来想起来了哈弗曼树的构造，但是想不到如何编码了，我.....
分类：
其他好文 时间：
2014-11-25 18:21:11
阅读次数：
220
平衡二叉树 AVL（ 发明者为Adel'son-Vel'skii 和 Landis）是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。首先我们知道，当插入一个节点，从此插入点到树根节点路径上的所有节点的平衡都可能被打破，如何解决这个问题呢？这里不讲大多数书上提的什么平衡因子，什么最...
分类：
其他好文 时间：
2014-11-24 06:26:20
阅读次数：
165
