组合模式(Composite Pattern): 组合多个对象形成树形结构以表示具有“整体—部分”关系的层次结构.组合模式对单个对象(即叶子对象)和组合对象(即容器对象)的使用具有一致性,组合模式又可以称为“整体—部分”(Part-Whole)模式. 角色模式与结构: 组合模式的关键是定义了一个抽象构件类,它既可以代表叶子,又可以代表容器,而客户端针对该抽象构件类进行编程,无须知道它到底表示的是叶子还是容器,可以对其进行统一处理. 示例代码: using System; using System…
树形结构是软件行业很常见的一种结构,几乎随处可见, 比如: HTML 页面中的DOM,产品的分类,通常一些应用或网站的菜单,Windows Form 中的控件继承关系,Android中的View继承关系,部门的组织架构,Windows 资源管理器 等等都是树形结构. Windows 资源管理 树形结构是很有特点的一种数据结构, 下图是一棵树: 树结构有几个术语: 根节点:最高的节点被称为根节点,上图中的红色节点是根节点.根节点没有父节点. 父节点:如果一个节点的下面链接着其它节点那上层节点被…
索引 意图 结构 参与者 适用性 效果 相关模式 实现 实现方式(一):Iterator 模式结构样式代码. 实现方式(二):实现 IEnumerable 中序遍历二叉树. 实现方式(三):实现 BidirectionalConcurrentDictionary 双向并发字典. 实现方式(四):实现 RoundRobin 循环列表. 意图 提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示. Provide a way to access the elements of a…