在二叉排序树中插入一个关键字值的平均时间复杂度为（）。 - 题库学习平台

在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

A.O(n)

B.O(log₂n)

C.O(nlog₂n)

D.O(n²)

正确答案是B

↑