一，一些定义 树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。 树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度 ...
分类：
其他好文 时间：
2016-04-15 18:14:03
阅读次数：
140
一、AVL树简介 AVL树是一种平衡的二叉查找树。 平衡二叉树（AVL 树）是一棵空树，或者是具有下列性质的二叉排序树： 1它的左子树和右子树都是平衡二叉树， 2且左子树和右子树高度之差的绝对值不超过 1。 定义平衡因子（BF）为该结点左子树的高度减去右子树的高度所得的高度差；AVL 树任一结点平衡 ...
分类：
其他好文 时间：
2016-04-14 22:18:21
阅读次数：
141
介绍： 对于二叉排序树而言，其相关操作与树的高度息息相关。设树中有N个节点， 尽管各个操作的平均时间复杂度为O(logN)，但当输入的序列有序时，构造出来的树是一个单分支的树，其高度为O(N) 故对二叉排序树的各个操作（如，findMax、contains、findMin...）的时间复杂度也退化成 ...
分类：
编程语言 时间：
2016-04-14 17:30:16
阅读次数：
303
输入 二叉树的先序遍历序列，用#代表空树或空子树。 二叉树的先序遍历序列，用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列， 第四行输出二叉树的高度， 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列， 第四 ...
分类：
其他好文 时间：
2016-04-11 23:49:14
阅读次数：
307
时间:2016-04-04 13:11:25 星期一 题目编号:[2016-04-04][codeforces][639][B][Bear and Forgotten Tree 3] 题目大意:一棵树有n个节点,直径为d,直径为h,问,这样的树是否存在,是则输出任意一棵树的所有边 分析: 树的高度是... ...
分类：
其他好文 时间：
2016-04-05 00:39:21
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=5233 外面有很多树，每棵树顶上有一只鸟，一个数组按从近到远的顺序列出这些树的高度（也就是鸟的高度） 猎人开始从不同高度打枪，子弹不能穿过鸟，也就是在同一高度上只有最近的鸟会被打下来。 给出一个数组表示猎人每次打枪 ...
分类：
其他好文 时间：
2016-04-02 12:04:48
阅读次数：
136
1.定义
对于每个结点，左右两个子树的高度差的绝对值不超过1，或者叫深度差不超过1
为什么会出现这样一种树呢？
假如我们按照1-n的顺序插入到二叉排序树中，那么二叉排序树就退化成了一个有序链表，效率大大降低。
2.有关概念
所有平衡树基本由以下三个特征组成：
1.自平衡条件
2.旋转操作
3.旋转的触发
平衡树通过设置合理的自平衡条件，使得二叉排序...
分类：
其他好文 时间：
2016-03-26 07:05:00
阅读次数：
185
The code to find the tree height using a postorder traversal is given below.
分类：
编程语言 时间：
2016-03-19 17:40:59
阅读次数：
196
这题还是简单的二叉树递归遍历相关的基础。 首先题目要求判断给出的是否平衡二叉树，而平衡二叉树又是左、右子树的高度差值小于1。所以我们判断前，先要知道左、右子树的高度值，所以我们要另外添加一个函数去遍历。 前面的思路还是很简单，但是被一个地方坑到。这就是在求出左、右子树高度值的函数里面，两
分类：
其他好文 时间：
2016-03-13 06:13:23
阅读次数：
104
复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度 [cpp] view plain copy #include<iostream> #include<cstdio> #include<cstring> #include<cs
分类：
其他好文 时间：
2016-03-11 23:52:27
阅读次数：
175
