emptysoul

C++博客 :: 首页 :: 联系 :: 聚合

:: 管理

25 Posts :: 0 Stories :: 23 Comments :: 0 Trackbacks

常用链接

留言簿(18)

我参与的团队

随笔档案

相册

PHOTO

报表

搜索

阅读排行榜

评论排行榜

设计模式－构建器模式

摘要: 构建器模式(Builder)的目标是将对象的创建与它的表示法分开，意味着创建过程保持原状，但产生对象的表示法可能不同，它通常用来创建复杂的对象，这个对象是由多个组件组成的。
对于销售组装电脑的销售商来说，他们要销售电脑，而电脑通常由CPU、主板及硬盘等部件组成，这时，电脑的组成就可以由Builder模式来解决。阅读全文

posted @ 2009-02-08 20:45 emptysoul 阅读(425) | 评论 (0) | 编辑收藏

设计模式－抽象工厂

摘要: AbstractFactory模式解决的问题是创建一组相关或者相互依赖的对象。
我们以一个电脑产品的例子来说明。
我们现在要生产电脑产品，假设电脑产品现在只有台式机及笔记本两种，我们需要建一个工厂用来生产电脑产品，而工厂中可以生产不同品牌的电脑，对于每个品牌，我们分别建立相应的品牌工厂，负责生产各自的品牌产品，假设现在有DELL及IBM两个品牌工厂，那么现在每个工厂都可以生产各自的台式机及笔记本了。
其类图如下阅读全文

posted @ 2009-02-07 21:49 emptysoul 阅读(434) | 评论 (1) | 编辑收藏

数据结构与算法分析－AVL树

摘要: AVL树为二叉查找树的变种，其定义为在二叉查找树的基础上保证所有节点的左子树与右子树的高度差最大不超过1。阅读全文

posted @ 2008-11-25 21:27 emptysoul 阅读(2044) | 评论 (3) | 编辑收藏

B树、B-树、B+树、B*树都是什么(转载)

摘要: B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；阅读全文

posted @ 2008-11-25 10:05 emptysoul 阅读(393) | 评论 (0) | 编辑收藏

数据结构与算法分析－查找二叉树

摘要: 查找二叉树的定义，所有节点的左子树均比该结点小，右子树均比该节点大。
根据定义，查找二叉树的节点应包含一个存储数据，两个指针，分别指向节点的左、右子树。
对于二叉查找树，其优点在于快速查找节点，在树中找到一个结点，只需让需查找的结点N与树中节点进行比较，若N比当前结点小，则只需查找节点的左子树，反之，则只需查找节点的右子树，直至找到为止，所以其查找总是为一条单一的路径。阅读全文

posted @ 2008-11-24 20:05 emptysoul 阅读(1002) | 评论 (0) | 编辑收藏

仅列出标题