DS博客大作业--树

大作业博客要求 (10分)

1.树的存储结构说明

.树采用的是链式存储结构。
.这段代码中定义了两个结构体。第一个是自定义为Name类型的结构体,里面的成员有字符串str和类型为整型的判断变量flag(判断是目录名还是文件)。
第二个结构体自定义为BTNode类型,里面的成员有Name类型的data(用于存放树结点),还有两个结构体指针分别指向兄弟结点和孩子结点。

1.1头文件1TreeNode.h

(定义结构体)

1.2.头文件2 TreeFunction.h

(声明函数,方便后续函数使用时的调用)

1.3.其他两个文件:tree.cpp、input.cpp里包含的内容都是对各种函数功能的实现

2.树的函数说明

主函数.main.cpp

定义变量,控制输出输入的内容等

函数1.BTree ReadFile()函数

.功能:读取file文件和创建树结点。
.设计思路:定义一个字符串用来存从文件中读取出来的字符,同时调用另一个函数创建树结点,最后将BT返回主函数。

函数2. void CreateNode(BTree &BT, string name)



.功能:创建树结点。
.设计思路:对字符串一段一段判断,以\和\0作为停止的点,定义flag用于区分插入位置,定义judge用来判断是否找到插入位置,定义一个结构名pre,根据name[i]是不是文件对pre.flag进行赋值,然后再根据它是文件还是目录进行创建结点

函数3.void PrintTree(BTree BT, int k)



.功能:输出树。
.设计思路:遍历树中所有结点,判断该结点是不是文件,若是文件,则以该树的兄弟树作为递归出口按照格式输出树,若不是,则以该树的孩子树作为递归出口按照格式输出树

函数4.void FindRoute(BTree &BT,int &flag,vector &s,string name)

.功能:查找路径。
.设计思路:用兄弟孩子树做递归出口。比较name与data.str的大小关系,若相等 ,说明找到该文件,然后在目录树中寻找路径,并把它按照格式输出。

函数5.void DeleteNode(BTree &BT)





.功能:删除数据
.设计思路:以读取的方式打开文件,查找是否有需要删除的结点,若找不到,则输出找不到此目录,否则,用链式结构的方式删除所系结点,并写入文件,达到删除目录的目的。

函数6.void IncreaseNode(BTree &BT)







.功能:增加数据
.设计思路:定义一个Data,把需要增加的目录名赋给Data中的str,然后再与树中的str进行比较,若相等,则输出“已存在”,否则,调用Tool函数插入该结点。

函数7.void FileWrite(BTree BT,ofstream &write,vector &s)

.功能:修改文件
.设计思路:判断树的孩子结点是否为空,不为空时,把字符串存在vector里,再递归调用该函数本身,用于有共同路径的数据输到文件 。

函数8.int Tool(Name pre, BTree &Head, BTree &T, int flag)



.功能:有序地插入结点
.设计思路:判断该结点是文件还是目录,并比较str的大小 ,建立一个新结点,若为文件,把树T当作该结点的孩子 ,否则,把它当作该结点的兄弟。然后再根据已经查找所要插入的位置进行插入。

3.树结果演示

3.1.生成目录树

根据file.txt中的文件路径,生成一颗对应的目录树,并把树结构保存在tree.txt中。目录树中,孩子节点从左到右按照字符串字典序排序。

3.2.查找目录

输入一个文件名,能在目录树查找其路径,并把查找路径按照格式输出。

3.3.删除目录

输入一个删除目录,能把该节点及其所有分支都删除.更新tree.txt

3.4.增加目录

输入一个新路径,若该路径不存在,能在树中插入一个新分支。并更新tree.txt

4.碰到问题

  • Q1: 区分文件跟txt。
  • A1: 在结构体中增加一个变量。
  • Q2: 孩子结点排序混乱。
  • A2: 采用分段查找法,找到插入位置然后调用Tool函数插入结点,保证孩子结点有序。
  • Q3: 增加目录时,查找插入的位置。
  • A3: 用compear比较树中的str与Data中的str的大小,若都相等则该目录已存在,否找找到插入位置。

5.小结

.好的地方:结构体简洁明了,可读性好。功能比较完善。
函数都主要分装在一个文件里,归纳性强。
.需要改进的地方:暂无发现太大问题

6.小组成员分配说明

7.展示你们讨论的照片











最新文章

  1. C#基础强化-进程操作
  2. Socket通信功能实现
  3. 部署网站出现System.ServiceModel.Activation.HttpModule错误
  4. ASP.NET MVC 使用Jquery Uploadify 在非IE浏览器下Http Error的解决方案
  5. C++ 之const Member Functions
  6. (转)HBase 的原理和设计
  7. 几个简单实用的css效果
  8. .net自动生成数据库表的类
  9. C#壓縮文件幫助類 使用ICSharpCode.SharpZipLib.dll
  10. 06SpringMvc_适配器
  11. 重构3-Pull Up Method(方法上移)
  12. Tree(prime)
  13. [C++] WinAES问题
  14. 《Linux Device Drivers》第十四章 Linux 设备型号
  15. volley请求原理
  16. flink连接hbase方法及遇到的问题
  17. 妙用valueForKeyPath
  18. Android滑动冲突解决
  19. linux 基础 用户操作
  20. 【ARM】2410裸机系列-中断处理

热门文章

  1. sql时间加减
  2. Codeforces 1243 D 0-1 MST
  3. RNN(一)——RNN和LSTM原理
  4. 汇编语言学习-Dos下的调试工具debug的使用教程
  5. jquery 页面input上传图后显示
  6. encode && decode && 加密 &&解密
  7. Java排序之归并排序
  8. Linux 文件存在程序找不到文件
  9. php判断变量类型
  10. mysql端口3306无法访问