逍遥熊

摘要： 树的概念在开发里面是很重要的一部分，xml的文档对象模型(DOM)就是一棵树，文件夹文件的结构也是一棵树。遍历树是开发中经常要遇到的一个问题，比如，要找出DOM里面的img 标签的个数，就要遍历一棵DOM树。要在一个目录里面查找是否有一个文件也要用到遍历这个目录。在这里我们以遍历文件为例，说明遍历树的三种基本的方法：递归深度优先算法，非递归深度优先算法，非递归广度优先算法。 这些算法是我们在项目中经常重复的一些算法，我感觉我写程序以来，我做的大多数算法都用了大二学的那本数据结构，有些时候，只是改装一些一些算法，有些时候也只是把几种算法合并一下，也许这是为什么数据结构这本书这样重要的原因。 先看 阅读全文