PerKins Zhu

Le vent se lève,il faut tenter de vivre.

导航

2016年8月30日

数据结构—平衡二叉树

摘要： 二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点的左右子树 阅读全文

posted @ 2016-08-30 23:04 PerKins.Zhu 阅读(25824) 评论(5) 推荐(3) 编辑

设计模式—代理模式

摘要： 代理模式：代理者和被代理者实现共同的行为，然后让代理制调用被代理者完成这些行为。 示例说明：代理者Proxy 代理MrLi 给MrssHong 送礼物。 类图如下： 代码实现： 定义一个送礼物的接口:GiveGift 实现MrLi: 实现代理Proxy : 被送礼物者：MrssHong 测试类： 代 阅读全文

posted @ 2016-08-30 13:51 PerKins.Zhu 阅读(377) 评论(0) 推荐(0) 编辑

设计模式—装饰模式

摘要： 装饰者模式：灵活的对一个对象的功能进行修改。 优势：可以自由的对对象进行功能（行为）进行添加、删除操作。而不像继承那样会继承一些父类多余的方法。 示例说明：创建两个人，一个正常的人（NormalPerson）可以进行呼吸、哭、说话、跑、跳、开车；另一个聋哑人只可以进行呼吸、跳、跑、哭。要求重用各种动 阅读全文

posted @ 2016-08-30 11:08 PerKins.Zhu 阅读(246) 评论(0) 推荐(0) 编辑