对于二叉查找树，以下哪些操作的时间复杂度期望是O(log(n

[不定项选择题]

对于二叉查找树，以下哪些操作的时间复杂度期望是O(log(n))？

查看答案及解析

Bean冷的心

《忆排序面试我最强》作者：马士兵选炮插，快归堆希统计姬， n 方 n老 n一三，对 n 加 k n 乘 k, 不稳稳稳不稳稳，不稳不稳稳稳稳。

发表于 2019-07-17 09:35:51 回复(2)

HappyCoding

BST（二叉排序树，二叉查找树，二叉搜索树）的插入算法、查找算法、删除算法的时间复杂度均与 BST 的拓扑结构有关：

最佳情况是 O(log2n)，而最坏情况是 O(n)。

发表于 2019-07-08 20:33:01 回复(0)

jfjdjdjs

遍历是O(nlog2n)

发表于 2019-12-18 19:59:38 回复(0)

提交观点

问题信息

C++工程师 iHandy iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

3条回答 59收藏 2156浏览

扫一扫，把题目装进口袋