单选题

红黑树的插入算法复杂度最坏情况是

Question

A. O(n)

B. O(log(n))

C. O(nlog(n))

D. 其他都不对