上一节 已经说了 AVL树的插入 操作，可是 只有 插入，没有删除，怎么能叫 动态 查找表呢。
呵呵，博主 赶紧 去 研究了一番。下面 是成果：
AVL树的删除 大致 分为 两大块： 1. 查找节点 并 删除 2. 保持 删除 后 平衡因子的 影响
1. 首先 找到 这个 节点，如果 节点 不存在，直接 退出 函数
if (*tree == NULL){//没找到
...
分类：
其他好文 时间：
2015-04-22 14:01:33
阅读次数：
176
AVL树是带有平衡条件的二叉查找树，其查找和删除的时间复杂度为logn,是对二叉查找树的改进，我们将节点的左子树和右子树深度之差称为平衡因子（BF），其中的每一个节点的平衡因子的绝对值不大于1。
距离插入节点最近的，并且平衡因子绝对值大于1的节点为根的子树，称为最小不平衡子树。
要实现AVL树，就必须保证在插入的时候消除不平衡的子树，即通过某种方式，使每次插入一个节点，都是平衡的BST树，下面...
分类：
编程语言 时间：
2015-04-21 09:55:28
阅读次数：
385
平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树.
它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)
AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。
RBT VS AVL:
实际上插入AVL树和红黑树的速度取决于你所插入的数据.如果你的数据分...
分类：
编程语言 时间：
2015-04-13 10:58:24
阅读次数：
291
董的博客：数据机构与算法合集背包问题应用(2011-08-26)数据结构之红黑树(2011-08-20)素数判定算法(2011-06-26)算法之图搜索算法(一)(2011-06-22)算法之排列与组合算法(2011-06-21)数据结构之位图(2011-05-22)数据结构之AVL树(2011-0...
分类：
编程语言 时间：
2015-03-31 19:36:43
阅读次数：
174
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
之前在Sicily做过，就是实现一个AVL树了。
struct TreeNodeNew {
int val;
TreeNodeNew *left;
Tr...
分类：
其他好文 时间：
2015-03-31 18:09:23
阅读次数：
150
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2015-03-17 00:34:27
阅读次数：
128
一个AVL树是其每个节点的左子树和右子树的高度差最多差1的二叉查找树；AVL树是一种最古老的平衡查找树
上代码：
package com.itany.avlshu;
public class AVLTree>
{
private static class AvlNode
{
private int height;
private T ele...
分类：
编程语言 时间：
2015-03-16 14:37:43
阅读次数：
211
声明：尊重原创,转载请注明出处http://blog.csdn.net/lizo_is_me/article/details/442600251 平衡二叉树平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子...
分类：
其他好文 时间：
2015-03-14 21:49:37
阅读次数：
616
1.AVL树
AVL tree是指任何节点的左右子树高度相差最多1的二叉搜索树。任何节点左右子树高度最多相差1能够保证AVL树具有“对数深度”的平衡状态。在对AVL tree进行插入操作时，可能造成树平衡被破坏。根据新结点插入位置的不同，可以将平衡的破坏分成四种情况：左左，左右，右左，右右。其中左左和右右被称为外侧插入，可以采用单旋转操作调制解决。而左右和右左则称为内侧插入，可以采用双...
分类：
其他好文 时间：
2015-03-13 10:58:13
阅读次数：
231
