🌈 搜索
📅 最后修改于: 2021-06-29 20:35:09 🧑 作者: Mango
在二叉搜索树中插入和删除键的最坏情况下的复杂性是什么? (A) Θ(logn)用于插入和删除(B) Θ(n)用于插入和删除(C)用于插入的Θ(n)和用于删除的Θ(logn) (D)用于插入的Θ(logn)和用于删除的Θ(n)答案： (B)说明：在BST上进行搜索，插入和删除所花费的时间始终与BST的高度成比例。在最坏的情况下，高度可能变为O(n)。这个问题的测验