原文: 一步一步写算法（之排序二叉树删除-1） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 相比较节点的添加，平衡二叉树的删除要复杂一些。因为在删除的过程中，你要考虑到不同的情况，针对每一种不同的情况，你要有针对性的反应和调整。所以在代码编...
分类：
编程语言 时间：
2014-12-11 10:21:26
阅读次数：
180
原文: 一步一步写算法（之哈希二叉树） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 用过平衡二叉树的朋友都清楚，平衡二叉树的最大优点就是排序。不管是在数据插入的时候还是在数据删除的时候，我们都要考虑到数据的排序情况。但是和数据的添加、删除一...
分类：
编程语言 时间：
2014-12-11 10:08:24
阅读次数：
195
AVL 旋转」存在的目的是什么？ http://www.zhihu.com/question/20390173 AVL平衡二叉树中旋转操作的本质及其实现 http://blog.csdn.net/vesper305/article/details/13614403...
分类：
其他好文 时间：
2014-12-03 12:40:30
阅读次数：
122
判断一棵树是不是平衡二叉树。思路：递归。每个节点的左右子树是平衡二叉树，并且左右子树的高度相差不超过一。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tr...
分类：
其他好文 时间：
2014-11-30 00:24:11
阅读次数：
288
把一个有序链表构成成平衡二叉树。和上一题有一点像。思路一：将有序链表存在一个数组里。然后根据每次访问中间节点当做根节点递归左右子树节点即可。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-11-29 22:53:04
阅读次数：
271
利用更有序数组，构造平衡二叉树。思路，递归，每次中间节点为根节点，然后递归获得左右子树。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...
分类：
其他好文 时间：
2014-11-29 22:52:43
阅读次数：
239
这道题也不是非常的难，弄楚平衡二叉树（AVL）的判断方法就行：1.判断左子树高度与右子树高度之差是否小于12.判断根节点左子树是否满足平衡二叉3.判断根节点右子树是否满足平衡二叉满足以上三个条件才是AVL树 1 /** 2 * Definition for binary tree 3 * str.....
分类：
其他好文 时间：
2014-11-29 17:31:39
阅读次数：
199
要求：判断一棵树是否是平衡二叉树Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree i...
分类：
其他好文 时间：
2014-11-27 17:44:31
阅读次数：
140
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【解析】
分治：用快慢指针找到链表的中点，作为树的root，然后二分——中点之前的链表和中点之后的链表分别再构造二叉平衡树。
/**
* Defin...
分类：
其他好文 时间：
2014-11-24 22:39:00
阅读次数：
218
平衡二叉树 AVL（ 发明者为Adel'son-Vel'skii 和 Landis）是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。首先我们知道，当插入一个节点，从此插入点到树根节点路径上的所有节点的平衡都可能被打破，如何解决这个问题呢？这里不讲大多数书上提的什么平衡因子，什么最...
分类：
其他好文 时间：
2014-11-24 06:26:20
阅读次数：
165
