《算法技术手册》分析

红黑树查找的平均性能和二叉查找一样，都是O(log n)。但是，插入和删除操作也能够在O(log n)时间内完成。