DS博客大作业--树 大作业博客要求 (10分) 1.树的存储结构说明 .树采用的是链式存储结构. .这段代码中定义了两个结构体.第一个是自定义为Name类型的结构体,里面的成员有字符串str和类型为整型的判断变量flag(判断是目录名还是文件). 第二个结构体自定义为BTNode类型,里面的成员有Name类型的data(用于存放树结点),还有两个结构体指针分别指向兄弟结点和孩子结点. 1.1头文件1TreeNode.h (定义结构体) 1.2.头文件2 TreeFunction.h (声明函数…

DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和中序遍历.或中序遍历和后序遍历来构造树(理解的还比较乱),还 有一种哈夫曼树的构造. 树的遍历:比较难的遍历是层次遍历,层次遍历需要利用环形队列(需复习)来进行操作. 线索二叉树到现在还是傻傻分不清. 结构体的构建也超级重要. 在树中常常会用到递归算法,递归口的设置也是一大难点. 2.PTA实验作业…

DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1.当初选择计算机呢,一个很现实的原因就是计算机的发展前景好,毕竟智能化时代离我们不远,AI技术也将成为主流,选择计算机专业也是当时比较好的一个方向.还有一个也是当时有一个很好的朋友对编程感兴趣,然后就经常听她叨叨,对编程的最初好感也就来了.再加上暑假的初学C语言,觉得编程也挺有趣的. 2.经过一年的学…

目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分) 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.1.3本题PTA提交列表说明. 2.2 题目2:6-2 是否二叉搜索树 (25 分) 2.2.1设计思路(伪代码) 2.2.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.2.3本题PT…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 查找的性能指标 1.2 静态查找 1.2.1 顺序查找 1.2.2 折半查找 1.2.3 分块查找 1.3 二叉搜索树 1.3.1 二叉搜索树查找 1.3.2 构建二叉搜索树 1.3.3 二叉搜索树的插入与删除 1.4 AVL树 1.4.1 AVL树定义 1.4.2 AVL树调整 1.4.3 STL…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 1.1 树 树的定义 名词解释 1.2 二叉树 二叉树定义 二叉树的特殊形态 二叉树性质 二叉树的存储结构 二叉树的构造 二叉树的遍历 还原二叉树 1.3 线索二叉树 线索二叉树定义 线索二叉树建立 中序线索二叉树特点 1.4 多叉树结构 多叉树存储结构 多叉树遍历 1.5 哈夫曼树 哈夫曼树定义…

1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会 学完树之后,最大的感觉就是在处理节点之间的兄弟父亲关系的时候真的挺好用的,一目了然.不过,树令人比较头疼的就是要用递归,大致能懂递归怎么用,但是自己具体写起代码来就比较懵逼,不知道把递归语句放在哪里,对递归条件判断什么的概念也比较模糊.这次的目录树大作业,我是自己独立写了一些的,但是后面发现遇到了和老师之前说的问题一样的情况,就是建立起来的树是散的,并不是一棵完整的树.在和团队讨论之后,发现需要用指针把彼此之间兄弟的关系建立起来…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 图的定义 1.2 图的存储结构和运算算法 1.2.1 邻接矩阵 1.2.2 邻接表 1.2.3 邻接矩阵和邻接表区别 1.3 图遍历 1.3.1 深度优先遍历 1.3.2 广度优先遍历 1.4 最小生成树 1.4.1 Prim算法求最小生成树 1.4.2 Kruskal算法求解最小生成树 1.5…

1.思维导图及学习体会(2分) 1.1第一章绪论知识点思维导图 1.2学习体会 从暑假看视频到开学的预习,我感觉数据结构与c语言比起来更加抽象,更加难理解,那些概念也只能理解一些字面意思,对时间复杂度和空间复杂度的计算还不是很熟悉,感觉懵懵懂懂,才刚学一周就有一个大作业,刚开始是无从下手,一是对理论知识掌握的不好,二是c语言文件指针那一块学的不扎实,所以感觉作业比较棘手,在前面同学完成后我反复的看同学的博客,开始写代码,并不断去网上查找资料,还算知道了一些c++的基础语法,在同学的帮助下不断改错…

1.树的存储结构说明 树节点结构体 data:文件名 brother:兄弟节点 child:孩子节点 type:节点的类型,0为文件,1为目录 h:节点所在的层次 2.树的函数说明 头文件 函数1:CreatRoute 作用:根据输入的路径在树中创建对应的路径 设计思路 先遍历遍路径,逐个判断路径中的文件或目录在树中所在的同一层次中是否已经存在,若已存在着继续判断下一个文件或目录,若不存在则记录此路径上一个文件或目录并在树中找到对应的节点(若在路径开始的位置则为树根节点),再根据剩下的路径在所找…