试题详情

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

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

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。

在二叉排序树中插入一个结点的时间复杂度为()。

设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）