分析

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