单选题

红黑树的插入复杂度为（ ）。

Question

红黑树的插入复杂度为（ ）。

A. O(n)

B. O(1)

C. O(n^2)

D. O(log(n))