2015年10月29日
实现二叉搜素树迭代器--进军硅谷
摘要： 实现hasNext()和next()函数由于是二叉搜素树，所以中序遍历后存入数组就是一个有序数组。但是空间开销大，为了节省空间可以使用栈，每次出栈时把右子节点到其最左节点的路径上的节点都压入栈，所以空间开销为树的最大高度。 阅读全文
posted @ 2015-10-29 15:13 智者无惧 阅读(115) 评论(0) 推荐(0) 编辑