名著阅读 > 算法技术手册 > 分析 >

分析

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

    算法技术手册