平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53892797
出自...
分类：
编程语言 时间：
2017-01-03 10:48:50
阅读次数：
407
二叉树的一些属性： int datdID;double data;TreeNode leftTree;TreeNode rightTree;TreeNode parent; //构建一个二叉树，将数据都放入了一个LIST里面 int selfID = 0; public TreeNode creat ...
分类：
其他好文 时间：
2016-12-05 23:21:07
阅读次数：
373
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2016-11-30 22:40:47
阅读次数：
219
数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建 ...
分类：
其他好文 时间：
2016-11-29 16:53:13
阅读次数：
233
判断题： 1-1 N2logN和NlogN2具有相同的增长速度。 (2分) 1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) 1-3 无向连通图所有顶点的度之和为偶数。 (2分) 1-4 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元 ...
分类：
其他好文 时间：
2016-11-27 06:44:37
阅读次数：
1885
首先说下好久没更新了，最近打游戏和工作都有点多，o(^▽^)o。 写这个AVL发现自己的代码风格好差，尤其是变量命名这块，后来意识到了，想去改，但是太多了，改了几个就不想改了，做这个是记录下自己的成长吧。 另外说下，调这个AVL真心有点烦了，前面写了一个，但是逻辑有点乱，基本的删除都测差不多ok了， ...
分类：
其他好文 时间：
2016-11-02 07:58:37
阅读次数：
163
1、树与树的表示
什么是树？
客观世界中许多事物存在层次关系
人类社会家谱
社会组织结构
图书信息管理
分层...
分类：
其他好文 时间：
2016-10-31 14:11:42
阅读次数：
264
魔法少女之相亲大会 Description 由于之前的相亲大会的组织者太过糟糕，实验室的大家仍然没有摆脱 single dog 的命运！！所以请了魔法少女小风，来帮忙实验室脱单！于是光棍节这天，美少女小风重新组织一波相亲大会。她先让男生们按着帅气值高低，从左到右站成一排，接下来 n 秒，每一秒释放一 ...
分类：
其他好文 时间：
2016-10-31 13:25:42
阅读次数：
214
对于我们做Java开发的程序员来，绝大多数时候我们并不需要自己去实现一个平衡二叉树的数据结构，很多用到二叉树的地方都是封装好的算法，我们只需要利用暴露出来的API就行了，那么对于平衡二叉树，虽然不需要去实现，但是理解原理对我们是很有帮助的，特别是底层如果使用了平衡二叉树，那么就能够清晰的知道他的性能 ...
分类：
其他好文 时间：
2016-10-20 00:13:02
阅读次数：
144
