树形结构是软件行业很常见的一种结构,几乎随处可见, 比如: HTML 页面中的DOM,产品的分类,通常一些应用或网站的菜单,Windows Form 中的控件继承关系,Android中的View继承关系,部门的组织架构,Windows 资源管理器 等等都是树形结构. Windows 资源管理 树形结构是很有特点的一种数据结构, 下图是一棵树: 树结构有几个术语: 根节点:最高的节点被称为根节点,上图中的红色节点是根节点.根节点没有父节点. 父节点:如果一个节点的下面链接着其它节点那上层节点被…
using System; using System.Collections.Generic; namespace ConsoleApplication8 { class Program { static void Main(string[] args) { ComplexGraphics complexGraphics = new ComplexGraphics("一个复杂图形和两条线段组成的复杂图形"); complexGraphics.Add(new Line("线段A…
组合模式(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.),最后达到用户和这一…