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