首页 › 答案 › 题库 › 超星尔雅学习通未分类

根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。

根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。
正确答案：O(nlog2n)

标签：数据结构复杂度元素

上一条：向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。

下一条：在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。