首页 > 试题广场 >

平衡二叉树的插入节点操作平均时间复杂度是（）

[单选题]

查看答案及解析

t⒈nge-6ixth

因为平衡树中，查询的时间复杂度为log(n)

发表于 2019-09-04 15:49:30 回复(0)

__sgf__

平衡二叉树的插入过程也正是查询的过程，所以时间复杂度为O（log(n)）

发表于 2022-03-20 16:59:17 回复(0)

牛客768117412号

平衡二叉树的插入过程和查询过程的平均时间复杂度为O(log(n))

发表于 2022-04-29 14:53:15 回复(0)

牛客580050057号

因为平衡树中，查询时间复杂度为log(n)

发表于 2021-03-19 19:10:30 回复(0)

牛客803933006号

由于平衡二叉树的高度大致保持在log(n)的数量级（其中n是节点的数量），查找插入位置和处理平衡的总体时间复杂度也会是log(n)的数量级。

编辑于 2024-04-19 17:17:57 回复(0)

simon_free

不用再平衡了吗？

发表于 2023-11-15 14:10:34 回复(1)

_老地方

发表于 2019-11-14 23:59:58 回复(0)

提交观点

问题信息

算法工程师树旷视 2019

上传者：小小

难度：

7条回答 245收藏 9195浏览

扫一扫，把题目装进口袋