算法导论 练习题 12.3-3

xiaoxiao2021-02-28  76

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

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

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

转载请注明原文地址: https://www.6miu.com/read-84148.html

最新回复(0)