-
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一章节相对于树来说较为简单,整体的思路比较清晰,几种不同的查找方式都提高了对数据查找的速度,减少了时间复杂度。但是对于不同的方式使用的情况也不同,其中也含着许多小的知识点,需要稳固基础。 2.PTA实验作业 题目1:6 2 是否二叉搜索 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 这章主要是为我们介绍怎么用B树和哈希表查找,理解他们的工作原理,知晓他们的创建,插入,查找,删除。 学了这章之后才知道原来查一个东西还可以有这么多学问 2.PTA实验作业(4分) 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 线性表的查找相对来说简单多了,主要是它存储结构是线性的、逻辑比较容易理解,操作起来也比较容易。学到树表的查找后,内容有点多,而且也不太容易理解,二叉搜索树、平衡二叉树、AVL树、B 树、B+树,各种查找树,不仅逻辑上复杂,操作及代码的编写也复 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 .2 查找学习体会 查找这章的内容大多是操作多于编程,很多概念如果理不清楚的话很容易出错,比如说B—和B+树的插入和删除操作,有些概念稍微有那么一点容易混淆,还有平衡二叉树的调整,删除之类的,以及哈希表的查找;还有这周学习的map函数,Map的元素是成对的 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 学了这么久的树,觉得树是一个很神奇也很复杂的东西,光是构造就有很多种,再加上各种遍历,对我来说是一道需要攻破的难关,首先呢要充分的学习递归的调用,递归熟了,树就攻下了大半了,其中树的一些复杂的构造,如:哈夫曼树的构造,线索二叉树的构 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 非线性结构难度确实加深了许多,树中大量用到递归,对这个知识也有些遗忘,哈夫曼树那里还没有完全掌握。 2.PTA实验作业(4分) 2.1 题目1:求二叉树高度 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明。 最后比较 -
博客作业四--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 理解:树是一种重要的非线性数据结构,其定义是递归的,所以递归的调用是树中是很重要的,若要使用非递归,则需要借助栈,队列等其他数据结构 树的一些概率能理解,但不会解决代码问题,尤其通过递归求后缀表达式,实在是很难。pta的题目很多都不 -
博客作业四——树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业(4分) 2.1 题目1:题目名称 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 3.截图本周题目集的PT -
树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树结构认识:树是非线性的数据结构,每一个节点都只有一个前驱(根节点除外),但是可以有零个或多个后继。这些数据节点按分支关系组织起来,清晰地反映了数据元素之间的层次关系,数据元素之间存在的关系是一对多的关系。树的遍历有多种,例如先序遍 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 树是非线性的结构,感觉它丰富了代码所能构造的结构,因为不是线性结构,所以感觉学起来思路也要宽,更复杂。而且树的知识点感觉相对更多,光一个遍历就有好几种