hasnext
实现一个二叉搜索树的迭代器 bstiterator
实现一个二叉搜索树的迭代器 BSTIterator。表示一个按中序遍历二叉搜索树(BST)的迭代器: 中序遍历的顺序是:左、根、右。我们使用一个栈来保存节点,以便于迭代的时候取出对应节点
迭代器模式iterator pattern是一种设计模式
迭代器模式(Iterator Pattern)是一种设计模式,它可以让我们遍历一个聚合对象的元素而无需暴露其内部实现。迭代器模式提供了一种方式来顺序访问一个聚合对象中的各个元素,而不暴露聚合对象的内部实现细节。 在 Go 语言中,可以通过定义一个 Iterator 接口来实现迭代器模式
这个题目说的是,给你一棵二叉搜索树,你要为它实现一个迭代器
这个题目说的是,给你一棵二叉搜索树,你要为它实现一个迭代器。迭代器中包含两个公有方法,next() 方法返回二叉搜索树中下一个最小的数字,hasNext() 方法返回是否还存在下一个数字。 注意,next() 方法和 hasNext() 方法都要求平均时间复杂度是 O(1),并且额外只能使用 O(h) 的辅助空间
