多叉树系统应用研v究.docVIP

多叉树系统应用研究 版本：0.1 作者：刘瑞功 需求分析 设计一个C++类，该类能实现对以下树的各种操作： 其中： ? 树的每一个结点包括ID、Name、Data； ? Name大小写不敏感，Name只能由字母、汉字、数字构成，不包括其它字符； ? 树是多叉树； ? 树有无限级； ? 树的同级子结点列表中，Name不能重复； 要求该类完成如下功能： ? 在空树中增加一个根结点，根结点的新结点的Name和Data为输入参数，ID为自动产生； ? 在指定ID的结点的下属子结点的末尾增加一个新结点，新结点的Name和Data为输入参数，ID为自动产生； ? 修改指定ID的结点的Name和Data； ? 删除指定ID的结点及其所有子结点列表； ? 得到根结点的ID； ? 得到指定ID的Name和Data； ? 到指定ID下所有子结点列表的ID、Name和Data； ? 由类似”/根结点/子结点1/子结点11”的长名查询得到对应的ID； ? 由ID得到类似”/根结点/子结点1/子结点11”的长名； ? 遍历查询所有包含有特定字符串的结点，输出其ID； ? 保存树到文件； ? 从文件中读入树； 前言： 实现多叉树得方法有很多，有直接型，也可以转换成二叉树来操作 下面就这几种情况概括。 应用场景--轨道交通运营系统 根结点 车站子结点 子系统结点 Device Group AI DI 车站子结点 　 　 　 　 　 　 　 子系统结点 　 　 　 　 　 　 　 Device 　 　 　 　 　 　 　 Group 　 　 　 　 　 　 　 AI 　 　 　 　 　 　 　 DI 　 　 　 　 　 　 　 说明：绿色为可以作为横轴结点的子结点，黄色为不可以。 AI,DI下不能挂任何东西 小资源可以挂在大资源得下面。 group比较特殊点，可以挂自身，也可以挂在device下面。 层次等级 Enum ELevelOrder { LevelRoot, LevelSubSystem, LevelStation, LevelGroup, LevelDevice, LevelDIAI ,// 模拟量（遥测遥信）没有子结点 LevelNULL } 值越大，等级越低，所能挂接得资源越有限，高等级得挂在低等级下面，但对Group组合要进行特殊处理。 需求概要。 直接形 通过组合模式来构造一棵多叉树。 树结点信息 Templateclass T Struct NodeInfo { Int id; String name; T value; } 树状结构组织方式，组合模式 通过该结构可以清晰得分析出树得组成。 同事它要要有一个伴随map，通过id来查询个支点信息 std::mapint,Component*,std::lessint ComponentContainer； 并且这些容器可以放到一个二维表中 Std::mapELevelOrder, ComponentContainer // 按等级进行资源得换分 应用到场景中去，除了DI,AI是叶子结点leaf外，其他得都是Composite结点，都可能具有子结点。只是每个结点得权限不同。 定义了包含基本对象和组合对象的类层次结构 基本对象可以被组合成更复杂的组合对 象，而这个组合对象又可以被组合，这样不断的递归下去。客户代码中，任何用到基本 对象的地方都可以使用组合对象。 组合模式概要代码： class CAbstractInterface { public: virtual void print() = 0; // 可以扩充实现通用接口 virtual ~ CAbstractInterface (){}; }; class Composite; class Component:public CAbstractInterface { public: Component(Composite* parent,HiNode* desc,bool isleaf) { } virtual ~Component(){}; virtual Composite* getParent() { return m_parent; }; virtual void setLevelOrder(ELevelOrder order) { m_levelorder = order; } virtual void getLevelOrder() {return m_levelorder;} virtual void print() { } HiNode* m_des; // 记录当前节点信息 Composite* m_parent;