2015年1月15日
二叉树的迭代器
摘要： 仅有遍历算法是不够的，在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类型的数据结构。 我们可以把sum函数定义成: int sum(Iterator from, Iterator to) 链表作为一种线性结... 阅读全文
posted @ 2015-01-15 14:28 Roy_Mustango 阅读(1452) 评论(0) 推荐(0) 编辑