DS博客作业04--树大作业说明
大作业题目说明
1.目录树
按照如下目录路径，设计一颗目录树保存。并能实现对目录树遍历。目录路径存在file.txt,格式如下:
b.txt
c\
ab\cd.txt
a\bc.txt
ab\d.txt
a\d\a.txt
a\d\z\
注意：上述的file.txt只是一个样例数据，也可以找其他数据实现。
不带斜杠字符串代表文件名，如b.txt,带斜杆代码目录名，现在要求把上述文件内容改成树结构存储，并保存在tree.txt中，格式如下：
功能要求：
- 1.根据file.txt中的文件路径，生成一颗对应的目录树，并把树结构保存在tree.txt中。目录树中，孩子节点从左到右按照字符串字典序排序。(排序选做)
- 2.输入一个文件名，能在目录树查找其路径，并把查找路径按照如下格式输出
root\a\file.txt，如果无此文件，输出找不到。 - 3.（选做）输入一个新路径，若该路径不存在，能在树中插入一个新分支。并更新tree.txt
- 4.（选做）输入一个删除目录，能把该节点及其所有分支都删除.更新tree.txt
2.文档树
找一个简单的html文档，设计一个文档树保存。html.txt格式如下：(实际设计可以改其他html文档)
<html><head><title>Demo</title></head>
<body>
<div>A<p>B</p>C</div>
<span>D</span>
</body>
</html>
对应文档树：
设计的文档树保存在tree.txt中，具体格式如下：
参考资料：
1
功能要求：
- 1.根据html.txt中的数据，生成一颗对应的文档树，并把树结构保存在tree.txt中。
- 2.输入一个标签元素，或者属性，能在文档树查找其路径，并把找到标签元素及其属性按照如下格式输出
<p>B</p>，如果无此标签，输出找不到。 - 3.（选做）输入一个新标签元素，若该元素不存在，能在树中插入一个新分支。并更新tree.txt
- 4.（选做）输入一个待删除标签元素，能把该节点及其所有分支都删除.更新tree.txt
3.分组说明
- 三班做文档树，四班做目录树。5到6个人自由组队。
- 每队选一个队长管理分配开发任务。团队需要记录每个队员开发贡献度，具体计算公式：
如何计算小组贡献度：
以工作时间为主要衡量标准，加上工作质量的辅助来计算小组贡献分
工作质量的打分（0-10）由组长评出，小组其他成员没有异议即可
则小组贡献度=工作时间（min）*工作质量/10，并按照贡献度分值给每位小组成员打分（0--10分）
大作业博客要求 （10分）
1.树的存储结构说明
主要就是对结构体说明
2.树的函数说明
分为哪些函数，功能是什么
每个函数说明下设计思路
3.树结果演示
能演示生成的树结构，如果实现插入删除，分别截图运行说明相关操作
4.碰到问题
记录曾经碰到问题及解决办法。
5.小结
本次作业好与不好。好在哪里，不好地方后续可以怎么改进。
6.小组成员分配说明
介绍小组成员、参与内容、贡献度、最后得分
7.展示你们讨论的照片
如果不想让人看到你真容，可以打个马赛克，贴几张你们在一起讨论研究的照片。
说明
1.本次博客每个小组写一篇即可，组长可以指定专门人员做此工作。其他成员得分我们会根据贡献度、课堂提问给分。
2.大作业结束后，我们会找一次课，要求每个小组上台展示所做内容，接受老师同学相关提问，所以请小组成员务必参与整个大作业开发。
DS博客作业04--树大作业说明的更多相关文章
- DS博客作业05——树
1.本周学习总结 1.1思维导图 1.2学习体会 学习:相比于之前的数据结构,树多了很多性质,相应的也多了很多计算题,不得不说,专有名词也是颇多.觉得树最独特的地方就是它的兄弟.孩子结点,用以组成了它 ...
- DS博客作业05—树
1.本周学习总结 1.1思维导图 1.2学习体会 本周学习了树的相关知识,了解了树结构体的应用和基本操作 学习了二叉树的遍历,创建以及哈夫曼树的相关操作 通过树的构建等操作熟练了递归的使用 2.PTA ...
- DS博客作业——树
DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和 ...
- DS博客作业08--课程总结
DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1. ...
- DS博客作业--07查找
目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分 ...
- DS博客作业05--查找
这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 ...
- DS博客作业03--树
这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 ...
- DS博客作业04--图
这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1. ...
- DS博客作业--课程总结
1.当初你是如何做出选择计算机专业的决定的? 经过一年学习,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 刚开始填报志愿的时候,因为我个人是没有什么比较特别 ...
- 语言I博客作业04
问题 答案 这个作业属于哪个课程 C语言程序设计II 这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-3/homework/9771 我 ...
随机推荐
- [原][osg][osgEarth]osg::Matrix 父子节点的变化关系
//osg::Matrix offsetmatrix 计算出子节点在父节点下的绝对坐标 //osg::Matrix offposition 用来计算当前节点相对父节点的位置 osg::Matrix o ...
- 缓存地图 ArcGIS ——Local compact and exploded tile cache layer for WPF API
ArcGISArcGIS 主页 特色 合约 图库 地图 组 帮助 我的内容 我的组织 登录 我的个人资料 帮助 管理员指南 登出 0 搜索全部内容 搜索地图 搜索图层 搜索应用程序 搜索工具 搜索 ...
- LeetCode--053--最大子序和
问题描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: ...
- Android开发中需要注意哪些坑
作为一个有两.三年Android应用开发经验的码农,自然会遇到很多坑,下面是我能够想起的一些坑(实践证明不记笔记可不是个好习惯),后面有想到其它坑会陆续补上. 1.在Android library中不 ...
- hdu3294 manacher
One day, sailormoon girls are so delighted that they intend to research about palindromic strings. O ...
- python-day21--sys模块
sys模块是与python解释器交互的一个接口 1.sys.argv 命令行参数List,第一个元素是程序本身路径 # 传参 应用场景:权限控制 2.sys.path ...
- BST（二叉排序树）的插入与删除
值得一说的是删除操作,删除操作我们分为三种情况: 1.要删的节点有两个孩子: 找到左子树中的最大值或者右子树中的最小值所对应的节点,记为node,并把node的值赋给要删除的节点del,然后删除nod ...
- Leetcode 94
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
- HDOJ1000
#include<iostream> using namespace std; int main() { int a,b; while(cin >> a >> b) ...
- React脚手架create-react-app+elementUI使用
一.介绍 1.create-react-app是FaceBook官方发布了一个无需配置的.用于快速构建开发环境的脚手架工具. 2.优点 a.无需配置:官方的配置堪称完美,几乎不用你再配置任何东西,就可 ...