你能区分出来吗(怎么能区分)
阅读:0
来源:
发表时间:2022-06-04 09:40
不论你在什么时候开始,重要的是开始之后就不要停止。
钱重谕网友提问:
你能区分出来吗
优质答案:
一、红黑树放弃了追求完全平衡,追求大致平衡,在与平衡二叉树的时间复杂度相差不大的情况下,保证每次插进最多只需要三次旋转就能达到平衡,实现起来也更为简单。
二、平衡二叉树追求尽对平衡,条件比较苛刻,实现起来比较麻烦,每次插进新节点之后需要旋转的次数不能预知。
以上就是二叉树,复杂度,就能的相关信息资料了,希望能帮到您。有很多人是用青春的幸福作了成功的代价。——莫扎特