发布时间：2014-05-20 13:46:56
一步一步写平衡二叉树（AVL树）作者：C小加 更新时间：2012-8-20 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差.........【阅读全文】
发布时间：2014-05-20 13:46:51
STL源码剖析---红黑树原理详解上 分类： STL源码剖析 2012-07-12 16:31 7146人阅读 评论(6) 收藏 举报 数据结构null目录(?)[+]转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述 红黑树和我们以前学过的AVL树类.........【阅读全文】
发布时间：2014-05-20 13:46:44
平衡二叉树——AVL树的实现 分类： 数据结构 2013-09-05 10:44 48人阅读 评论(0) 收藏 举报 AVL树平衡二叉树数据结构AVL树是最先发明的自平衡二叉查找算法，是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1，所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O.........【阅读全文】
