单选题

平衡二叉树的插入节点操作平均时间复杂度是（）

Question

A. O(N)

B. O(N^2)

C. O(N * log(N))

D. O(log(n))