在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
2023-12-012019江中知识赛-数据结构
在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
正确答案是B

在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
正确答案是B