上一周回家了一趟，家里很忙，一段时间都没有贡献了。对于平衡二叉树的判断，貌似剑指offer里面也有，对树的深度用递归的思想，为左右子树加1即可，方法一一般思路，方法二用引用返回树的高度不容易。 ...
分类：
其他好文 时间：
2016-05-19 10:35:37
阅读次数：
133
c语言描述（二叉排序树） 能熟练的看会二叉树排序法！ c语言描述（平衡二叉树） 能掌握平衡二叉树的道理！ ...
分类：
其他好文 时间：
2016-05-13 11:20:27
阅读次数：
122
链接
牛客OJ：平衡二叉树
九度OJ：未收录
GitHub代码： 040-平衡二叉树
CSDN题解：剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
递...
分类：
其他好文 时间：
2016-05-13 00:47:29
阅读次数：
231
平衡二叉树：
AVL树属于二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
二叉查找树的查找和插入操作在最坏情况下复杂度为O(N)，而AVL树最坏时仍然为O(lgN)。
平衡二叉树（Self-Balancing Bi...
分类：
其他好文 时间：
2016-05-12 12:05:27
阅读次数：
297
伸展树属于一种平衡二叉树。在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。主要分为四种情况Zig, Zag, Zig-zig,Zig-Zag....
分类：
编程语言 时间：
2016-05-07 11:02:12
阅读次数：
290
http://blog.csdn.net/niteip/article/details/11840691 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明 ...
分类：
其他好文 时间：
2016-04-30 10:06:46
阅读次数：
277
对《大话数据结构》P313~P340—二叉排序树和平衡二叉树，进行了自己的理解并完善了代码。 一、二叉排序树 对如下二叉排序树进行中序遍历，就可以得到有序的序列{35,37,47,51,58,62,73,88,93,99}。 查找： 插入： 删除： 1、删除的是叶子节点 2、删除的结点仅有左孩子或右 ...
分类：
编程语言 时间：
2016-04-27 17:09:26
阅读次数：
164
1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树，给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和（叶子到根节点路径上的所有节点的数据和）为指定值的所有路径。 6 将二叉查找树转为有序的双链表 ...
分类：
其他好文 时间：
2016-04-27 12:31:13
阅读次数：
209
红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是平均log(n)，且最坏情况高度不会超过2log(n)。 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树： 1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的 ...
分类：
其他好文 时间：
2016-04-27 12:19:52
阅读次数：
141
