DS博客作业——树

【DS博客作业——树】的更多相关文章

DS博客作业——树

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

DS博客作业08--课程总结

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

DS博客作业--07查找

目录 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…

DS博客作业05--查找

这个作业属于哪个班级数据结构--网络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…

DS博客作业04--图

这个作业属于哪个班级数据结构--网络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…

DS博客作业03--树

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

DS博客作业--课程总结

1.当初你是如何做出选择计算机专业的决定的? 经过一年学习,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 刚开始填报志愿的时候,因为我个人是没有什么比较特别的兴趣的,所以当时填报的我希望在这个专业学习到更多的编程语言,如c c++等等,并且能够较好的运用到未来的学业上甚至是工作上.时候还是比较纠结的.既然兴趣方向是没得选择的话那就往以后就业前景比较好的方向发展吧.因为之前是理科生,所以我各人觉得要选择理科和工科了,之前就听人说过,工科就业前景会比较好,…