题意描述：
在一条直线上有n棵树，每棵树有一个高度。现在进行查询：给一个高度h，把小于等于h的树砍掉，剩余的树能组成几个块？
块的定义：一个块要包含尽可能多的位置连续的树，而且被包含的树没有被砍掉
解题思路：离线处理
1、逆向思维：砍树的对立面就是长树
（1）如果我们把树的高度和查询高度都按从大到小的顺序排序，初始化直线上没有一棵树存在；
...
分类：
其他好文 时间：
2015-08-03 14:54:51
阅读次数：
70
测试环境：windows 7 vs2010
主要实现二叉树的初始化递归和非递归遍历，层次遍历，获取叶子节点的个数，获取树的高度以及镜像树，部分代码也参考了互联网上的相关资料。
源程序：
BinaryTreeNode.h
#ifndef _BINARY_NODE
#define _BINARY_NODE
#include
using namespace std;
template
st...
分类：
编程语言 时间：
2015-07-28 21:11:12
阅读次数：
130
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-07-20 12:34:09
阅读次数：
146
之前的一片博客中关于二叉查找树在最差的情况是O(n)，不能完全的达到O(lgN)，在一棵还有N个节点的树中，如果树的高度为lgN,那么我们可以在lgN次比较内结束查找，不过动态插入保证树的平衡性代码量和额外的空间都会是很大的代价。为了保证查找树的平衡性，我们可以允许树中的节点可以保存多个键，标准的二...
分类：
编程语言 时间：
2015-07-19 23:38:29
阅读次数：
139
求二叉树的高度，叶子节点个数，第K层结点个数，求祖先结点问题...
分类：
其他好文 时间：
2015-07-17 09:56:24
阅读次数：
245
二叉查找树具有如下性质：
x是二叉查找树中的一个节点，如果y是x左子树中的一个节点，则y.key ≤ x.key ; 如果 y 是 x 右子树中的一个节点，则 x.key ≥ y.key.
在二叉树上执行的基本操作的时间与树的高度成正比。当这棵树是完全二叉树时，这些操作的最坏情况运行时间为Θ(lgn);如果该树是含n个节点的线性链，则这些操作的最坏情况的运行时间为...
分类：
编程语言 时间：
2015-07-16 19:57:41
阅读次数：
157
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树（Red-BlackTree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放到适当的位置。
（1）确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；
（2）另外，还得确保根节点左子树的高度与右子树的高度相等。这样，二叉树的高度最小，...
分类：
编程语言 时间：
2015-07-13 14:12:47
阅读次数：
140
题意：如题，平衡树是指任意一个节点（除了叶子），其左子树的高度与右子树的高度相差不超过1。思路：递归解决，但是提供的函数不满足递归的要求啊，我们至少得知道高度，又得返回真假，所以另开个函数解决。 1 /** 2 * Definition for a binary tree node. 3 * s.....
分类：
其他好文 时间：
2015-07-11 13:35:11
阅读次数：
92
Balanced Binary Tree : https://leetcode.com/problems/balanced-binary-tree/given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary...
分类：
其他好文 时间：
2015-07-03 15:51:33
阅读次数：
118
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 22:48:29
阅读次数：
487
