树的结构，如果不能保持平衡，那么其搜索性能会大大打折扣，而本节课介绍了几种经典的平衡树，如AVL，2-3-4tree，红黑树等等，然后着重讲了红黑树，接下来就红黑树的基本性质，作一些简短的总结。
首先，红黑树除了具有BST的基本性质外，还额外拥有以下的五大基本性质：
1）每个结点有一个色域，一个结点要么为黑结点，要么为红结点
2）根节点为黑结点
3）每个叶子结点都为黑结点（无键值...
分类：
编程语言 时间：
2015-04-14 21:37:52
阅读次数：
159
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any...
分类：
其他好文 时间：
2015-04-13 18:14:58
阅读次数：
243
平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树.
它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)
AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。
RBT VS AVL:
实际上插入AVL树和红黑树的速度取决于你所插入的数据.如果你的数据分...
分类：
编程语言 时间：
2015-04-13 10:58:24
阅读次数：
291
题目：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at ...
分类：
其他好文 时间：
2015-04-06 11:15:43
阅读次数：
148
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 20:01:34
阅读次数：
186
董的博客：数据机构与算法合集背包问题应用(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
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 06:25:46
阅读次数：
173
C++实现的avl平衡树 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 class AvlNode 10 { 11 public : 12 ...
分类：
其他好文 时间：
2015-03-31 00:39:12
阅读次数：
224
