前言
大家都玩过球球大作战的游戏吧,他的原型是Agar.IO,在这款游戏了我们扮演一个小球,刚出生的我们除了速度快,视野生存能力都一般,为了追求某种平衡,通过不断的吞噬其他小球来让自己变大,变长,但是我们的速度却在下降.这个追逐平衡的过程呢,就是我们今天的主题,AVL树,AVL树也叫二叉平衡树,是一种二叉排序树,其中每一个节点的左子树和右子树高度差至多等于1.这样做的好处是,我们的查找会非常方便...
分类：
其他好文 时间：
2016-05-12 15:16:00
阅读次数：
133
平衡二叉树
参与人数：1135时间限制：1秒空间限制：32768K通过比例：32.36%最佳记录：0 ms|0K
题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
题目链接：http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?rp=2&ru=/ta/coding-...
分类：
其他好文 时间：
2015-10-08 06:55:34
阅读次数：
147
参考：二叉平衡树的插入和删除操作平衡二叉树,AVL树之图解篇【查找结构3】平衡二叉查找树 [AVL]#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#de...
分类：
编程语言 时间：
2015-09-25 13:07:44
阅读次数：
380
前面一篇文章讲到了二叉查找树的实现，其中的插入操作是使用非递归方法实现的，这里再增加一种递归实现插入的操作，Java代码如下，建议增加到前一篇文章对应的FOBinarySearchTree.java中；/**
* @TODO 二叉排序树插入元素(递归方法)
* @param e 需要插入的元素
* @return true or false
*/
public boolean insert(...
分类：
编程语言 时间：
2015-08-27 23:12:34
阅读次数：
220
现在越发觉得关于树的问题真是千变万化，随便改一个条件又会是一个新的问题。
问题：一棵二叉树每个节点包含一个整数，请设计一个算法输出所有满足条件的路径：此路径上所有节点之和等于给定值。注意此类路径不要求必须从根节点开始。
如果没有最后一个条件，这道题在leetcode上面过，就是采取先序遍历的方式并记录下路径。但是加上最后一个条件后需要转下弯思考一下。
当然也需要记录下...
分类：
其他好文 时间：
2015-08-25 21:42:22
阅读次数：
178
二叉树的基本概念
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。
二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。
哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。
二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树：
1，若左子树不空，则左子树上所有结点的...
分类：
其他好文 时间：
2015-08-20 19:04:30
阅读次数：
130
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2015-08-13 11:31:07
阅读次数：
102
平衡二叉树定义
平衡二叉树简称平衡树，又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无法预料的，随意性很大，它只与节点的值和插入的顺序有关系，往往得...
分类：
其他好文 时间：
2015-08-10 13:42:54
阅读次数：
189
平衡二叉树的插入过程:http://www.cnblogs.com/hujunzheng/p/4665451.html对于二叉平衡树的删除采用的是二叉排序树删除的思路: 假设被删结点是*p，其双亲是*f，不失一般性，设*p是*f的左孩子，下面分三种情况讨论： ⑴ 若结点*p是叶子结点，则只需修改.....
分类：
其他好文 时间：
2015-07-23 23:32:42
阅读次数：
174
我的代码：直接用了以前那个求二叉树某一个条路径的和为特定值的思想源代码struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }; #ifndef BINARY_TREE_DEEP_H#define BINAR...
分类：
其他好文 时间：
2015-07-17 20:55:55
阅读次数：
158
