标签：
首先我先回顾一下二叉树
然后回顾一下二叉搜索树
下面是重头戏
自平衡二叉搜索树满足二叉搜索树的条件。即每个节点左边的节点值都要比自己小，然后满足平衡，即树（包括子树）的末尾节点深度相差小于1，这样的树称为平衡二叉搜索树
最后红黑树
红黑树有着插入，删除，搜索非常快的优点，特别是插入和删除要比平衡二叉搜索树要快，所以在有频繁的插入和删除操作的情况下，使用红黑树进行存储是非常有效的。
linux内核中提供了红黑树的基本算法，我们只需要构造自己的插入，删除，和搜索函数就可以根据自己的需求使用红黑树了。
下面是具体例子
标签：
原文地址：http://blog.csdn.net/lch900907/article/details/51351383
