红黑树可以在O(lgn)时间内完成查询搜索操作，另插入操作需要最多2次旋转，删除操作需要最多3次旋转。
红黑树 学习笔记
原文：http://www.cnblogs.com/scugxl/p/4129596.html
