算法导论 练习题 12.3-3
2017-05-07 20:36
281 查看
二叉树有退化成链表的风险。。
所以最坏情况构造二叉树O(n2),遍历O(n)
最好构造O(nlgn),遍历O(n)
所以最坏情况构造二叉树O(n2),遍历O(n)
最好构造O(nlgn),遍历O(n)
相关文章推荐
- 算法导论 练习题 12.3-6
- 算法导论 练习题 2.3-4
- 算法导论 练习题 4.4-6
- 算法导论 练习题 5.2-2
- 算法导论 练习题 5.2-4
- 算法导论 练习题 9.3-8
- 《算法导论》练习题2.3-7
- 算法导论 练习题 13.3-1
- 算法导论 练习题 14.3-4
- 算法导论 练习题 16.2-5
- 算法导论 练习题 17.1-3
- 算法导论第15章练习题 15.4-4
- 算法导论12.3-4 修改二叉树删除函数,确保结点被引用时删除不会出问题
- 算法导论 练习题 3.2-5
- 算法导论 练习题 4.4-7
- 算法导论 练习题 5.1-1
- 算法导论 练习题 5.2-5
- 算法导论 练习题 8.1-1
- 算法导论 练习题 8.1-4
- 算法导论 练习题 9.3-9