算法导论 练习题 12.3-3

来源:互联网 发布:帝国cms仿bt天堂源码 编辑:程序博客网 时间:2024/06/05 09:50

二叉树有退化成链表的风险。。

所以最坏情况构造二叉树O(n2),遍历O(n)

最好构造O(nlgn),遍历O(n)

0 0