單項選擇題

向具有n個結(jié)點的二叉搜索樹中插入一個元素的時間復(fù)雜度大致為()

A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)

微信掃碼免費搜題