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

多叉树系统应用研究 版本：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； 保存树到文件； 从文件中读入树； 前言： 实现多叉树得方法有很多，有直接型，也可以转换成二叉树来操作 下面就这几种情况概括。 应用场景--轨道交通运营系统 根结点车站子结点子系统结点DeviceGroupAIDI车站子结点