- 博客(2)
- 收藏
- 关注
原创 Head First 设计模式--装饰者模式
星巴兹咖啡准备更新订单系统,为的是不违背开放-关闭的设计原则:类应该对扩展开放,对修改关闭。 我们的目标是允许类容易扩展,在不修改现有代码的情况下,就可搭配新的行为。 这个目标需要使用装饰者模式实现:以饮料为主体,然后运行调料来“装饰”饮料。 定义装饰者模式: 装饰者模式动态的将责任附加到对象上,若要扩展功能,装饰者提供了比继承更具有弹性的替代方案。 装饰者模式类图:
2016-04-08 17:17:33 638
原创 算导--12.3-1二叉搜索树插入的递归版本
二叉搜索树插入元素key的递归版本 主要思想:从树根开始,比较key与树根的元素的大小: 若小于,判断新树根左孩子是否为空,若为空则此左孩子所在位置即为插入点,若为空则把树根的左孩子作为新的树根进行递归处理; 若大于或等于,判断新树根右孩子是否为空,若为空则此右孩子所在位置即为插入点,若为空则把树根的右孩子作为新的树根进行递归处理; 关键代码如下: //递归版本 void R
2016-04-01 00:22:00 520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人