数据结构—网工1711、1712-
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在数据结构中查找是一种很常见的结构 二叉搜索树、平衡二叉树、AVL树、B 树、B+树，各种查找树都有各自的ASL算法 2.PTA实验作业 题目1：是否二叉搜索树 设计思路： 代码截图： PTA提交列表说明： 我一开始用一个static 静态变 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2查找学习体会 2.PTA实验作业 2.1题目一：6 2是否为二叉搜索树 2.1.1设计思路 2.1.2代码截图 2.1.3PTA提交列表 2.2题目二：7 1QQ帐户的申请与登陆 2.2.1设计思路 2.2.2代码截图 2.2.3PTA提交列表 输入和输出用 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找有顺序查找，二分查找和分块查找。顺序查找的优点是算法简单，对表的结构无任何要求，但是查找效率低。二分查找是一种效率较高的方法，但是要将表按关键字排序，只适用顺序存储结构。哈希表的平均查找长度是α的函数，而不是n的函数，用哈希表构造 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 2.PTA实验作业 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2.1 题目2：6 3 二叉搜索树中的最近公共祖先 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2 -
数据结构--查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 2.PTA实验作业（4分） 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路（伪代码或流程图） 2.3 代码 -
博客作业05--查找
一、学习总结 1.1树结构思维导图 1.2 查找学习体会 这一章内容比较多，学起来比较混乱。适用于文件系统的B+树，哈希表等等。它大大的提高了数据查找的效率，只是还没学好。 二、PTA实验作业 题目一： 是否二叉搜索树 设计思路 代码截图 PTA提交列表说明。 题目二：二叉搜索树中的最近公共祖先 设 -
博客作业05--查找
1.学习总结 1.1查找的思维导图（各种查找的时间复杂度，ASL成功，不成功。都要体现。） 1.2 查找学习体会（谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。） 查找在数据结构中占着很重要的地位，几乎每一个结构都要用到查找。查找是十分有用的操作。 ASL是衡量一个查找算法效率优劣的 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找的学习体会 查找是一种十分有用的操作，查找运算的而主要运算是关键字的比较。在研究查找方法的时候必须先弄清这些方法所针对的数据结构是什么，对关键字的次序有什么要求。 2.PTA实验作业 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路（伪代码或流 -
博客作业05--查找
一、学习总结 1.1 查找的思维导图 1.2 查找的学习体会 对应不同的使用环境，需要使用不同的查找方法以提高查找的效率或者是适合该环境。例如，适用于文件系统的B+树，插入和查找时间消耗都比较少的哈希表。 C++的map、set等头文件十分节省我们的时间，提供了相当好用的工具。例如，如果是用map方 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一章节整体的思路比较清晰，几种不同的查找方式都提高了对数据查找的速度，减少了时间复杂度。可以通过查找的ASL是来选择合适的算法。 2.PTA实验作业 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路 2.3 代码截图 2.4 P