http://www.cnblogs.com/idorax/p/6441043.html
二叉树通用时间复杂度计算公式
= O(二叉树的结点个数 * 每个结点的处理时间)
二叉树的高度不一定是log n,比如所有结点都在左子树
平衡二叉树高度是log n
二叉树相关的知识点参考文献:
http://blog.sina.com.cn/s/blog_eb52001d0102v1si.html
递归相关:
http://www.cnblogs.com/idorax/p/6441043.html
二叉树通用时间复杂度计算公式
= O(二叉树的结点个数 * 每个结点的处理时间)
二叉树的高度不一定是log n,比如所有结点都在左子树
平衡二叉树高度是log n
二叉树相关的知识点参考文献:
http://blog.sina.com.cn/s/blog_eb52001d0102v1si.html
递归相关: