试题详情

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

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

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

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

双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（ ）