在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
查找，插入和 删除 时间复杂度：O(log n) ，n 是树中元素数目。
版权声明：本文为博主原创文章，未经博主允许不得转载。
【数据结构】红黑树
原文：http://blog.csdn.net/lu_chaoqun/article/details/47154675
