nab*_*yan 4 algorithm search
我想知道二叉搜索树的一些复杂性.
我找不到完整的信息.我想知道二进制搜索树上以下操作的复杂性
O(log(n))
md5*_*md5 10
在二叉搜索树中插入,删除和搜索是:
O(N)
O(log(N))
Apu*_*urv 7
如果你有平衡的二叉树,所有三个复杂性将是O(log(N)).如果你不平衡树,它可能是O(N).
归档时间：
12 年，10 月 前
查看次数：
6742 次
最近记录：
8 年，11 月 前