树形结构是软件行业很常见的一种结构,几乎随处可见, 比如: HTML 页面中的DOM,产品的分类,通常一些应用或网站的菜单,Windows Form 中的控件继承关系,Android中的View继承关系,部门的组织架构,Windows 资源管理器 等等都是树形结构. Windows 资源管理 树形结构是很有特点的一种数据结构, 下图是一棵树: 树结构有几个术语: 根节点:最高的节点被称为根节点,上图中的红色节点是根节点.根节点没有父节点. 父节点:如果一个节点的下面链接着其它节点那上层节点被…
组合模式(Composite Pattern) 组合模式,有时候又叫部分-整体结构(part-whole hierarchy),使得用户对单个对象和对一组对象的使用具有一致性.简单来说,就是可以像使用一个对象那样,来使用一组对象(The composite pattern describes that a group of objects are to be treated in the same way as a single instance of an object.),最后达到用户和这一…
享元模式的主要目的.意图是为对象的大量使用提供一种共享机制.该模式的思想重在复用.共享复用.像文字.列表中的格子等这类多数都是需要考虑复用技术,否则必将大量耗费内存空间而使资源以及性能等大量耗费.该模式的类关系图参考如下: 模式的编码结构参考如下: namespace flyweight { class Flyweight {}; class ConcreteFlyweight : public Flyweight {}; class UnsharedFlyweight : public Fly…