牵引力是什么到底是什么尽量讲得简单一点,什么时候有什么时候没有。

最差情况下是O(n) 如果是最一般最基礎的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深

如果是深度平衡的二叉树 o(logn)

你对这个回答的评价是

}

我要回帖

更多关于 牵引力是什么 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信