红黑树可以在O(lgn)时间内完成查询搜索操作,另插入操作需要最多2次旋转,删除操作需要最多3次旋转。
posted on 2014-11-28 23:13 scugxl 阅读(110) 评论(0) 编辑 收藏 举报