摘要：
AI圣经 深度学习领域奠基性的经典畅销书！长期位居美国亚马逊AI和机器学习类图书榜首！所有数据科学家和机器学习从业者的必读图书！特斯拉CEO埃隆·马斯克等国内外众多专家推荐！ 深度学习是机器学习的一个分支，它能够使计算机通过层次概念来学习经验和理解世界。因为计算机能够从经验中获取知识，所以不需要人类 阅读全文
随笔分类 - 算法
一种简洁的非递归遍历树的常用算法
2012-02-24 17:03 by slmk, 3668 阅读, 收藏, 编辑
摘要：
树形结构是常用的数据结构，要遍历他一般使用递归算法。递归的好处是代码简洁；坏处是效率低，容易堆栈溢出。要实现非递归遍历树，我们使用栈结构，基本实现思路是：从根开始逐层遍历。思路：1）将根节点压栈2）循环检查栈是否为空 （1）如果为空，循环结束（遍历也结束了） （2）如果不为空，出栈一个节点3) 检查该节点是否是要找的节点 （1）如果是，退出循环，遍历结束 （2）如果不是，将该元素的下一层节点全部压栈。4）继续执行2）伪代码：Stack<Node> stack=new Stack<Node>();stack.push(root);while(!stack.isEmpty( 阅读全文
