摘要: 二叉树是每个节点至多有两个子树,常被用来二叉查找树和二叉堆,在面试的过程中经常会被问到。本文主要介绍二叉树的创建和遍历,其中遍历包括递归遍历和非递归遍历,广度优先遍历和深度优先遍历,还有递归以及非递归的方法求二叉树的深度,实现的语言是java。public class BinaryTree {/**... 阅读全文
posted @ 2014-12-28 18:15 ImanT 阅读(825) 评论(0) 推荐(0)
摘要: 简单地说,观察者模式定义了一个一对多的依赖关系,让一个或多个观察者对象监察一个主题对象。这样一个主题对象在状态上的变化能够通知所有的依赖于此对象的那些观察者对象,使这些观察者对象能够自动更新。 观察者模式的结构 观察者(Observer)模式是对象的行为型模式,又叫做发表-订阅(Publish/... 阅读全文
posted @ 2014-05-30 09:36 ImanT 阅读(827) 评论(0) 推荐(0)