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

[单选题]

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

查看正确选项

aumi

二叉排序树中插入的关键字均存储在新创建的叶子上，由于找到的插入位置总是在空指针上，即叶子结点，这个过程类似于从根节点到叶子结点，算法的时间复杂度可以用树的高度来表示，所以为O(logn) 插入操作为O(1)

发表于 2017-12-08 15:43:39 回复(1)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

1条回答 158收藏 9894浏览

扫一扫，把题目装进口袋