当前位置:   article > 正文

二叉树的时间复杂度和空间复杂度

二叉书的顺序存储结构空间复杂度是什么

遍历二叉树的无论按照哪一种次序进行遍历,对n个结点时间复杂度为O(n),所需要的辅助空间为树的深度O(d).

转载于:https://www.cnblogs.com/liuweilinlin/p/3330927.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/844577
推荐阅读
相关标签
  

闽ICP备14008679号