• 实现二叉搜素树迭代器--进军硅谷


    实现hasNext()和next()函数

    由于是二叉搜素树,所以中序遍历后存入数组就是一个有序数组。但是空间开销大,为了节省空间可以使用栈,每次出栈时把右子节点到其最左节点的路径上的节点都压入栈,所以空间开销为树的最大高度。

  • 相关阅读:
    CF492B
    CF570B
    CF401C
    CF1190B
    CF413C
    CF486B
    CF976B
    NOIP 2020 解题报告
    状态压缩DP
    区间DP
  • 原文地址:https://www.cnblogs.com/wen-ge/p/4920611.html
Copyright © 2020-2023  润新知