数据结构—网工1711、1712-
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找算法在日常生活中也是会经常使用到的，静态查找包含顺序查找、折半查找，动态查找则有树表查找，哈希表查找，但不管是那种方法，我们追求的是查找的效率，能够在尽可能短的时间内查找到数据。 2.PTA实验作业 2.1.1 题目1：是否二叉搜索树 2 -
博客作业05--查找
博客作业05 查找 ============= 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的学习有很多是在树上实现的，比如二叉搜索树，二叉平衡树，所以树的学习就很重要，特别是学习平衡树时，LL、RR、RL、LR四种变换的过程要记得清楚，明白它每步的变换。 还有就是计算各种 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一章的知识点还是很多的，二叉搜索树，B 树，哈希表。一些基本操作还算是掌握，像插入删除操作都掌握的差不多了，但是转化成代码却不是很熟练，而且很多都用递归来完成，有些难理解，还需要时间来消化。还有就是LL,LR型调整不熟练，过一会 -
数据结构——查找
一、学习总结 1.查找的思维导图 2.查找学习体会 二、PTA作业 题目1：是否二叉搜索树 1.设计思路 2.代码截图 3.PTA提交说明 判断为空树时，应该返回false，而我返回了true 题目2：QQ账户的申请与登陆 2.代码截图 3.PTA提交说明 map函数不会用，后面模仿别的同学写的 题 -
博客作业05--查找
1 学习总结 1.1 查找思维导图 1.1 查找学习体会 对于这两周查找的学习，个人认为查找并不难，主要是要细心，尤其是在算ASL以及哈希表的构造时，虽然只是简单的运算，但一不小心也会算错。 对STL中Map的认识： Map建立的是一棵红黑树，是从键(key0)到值(value)的映射。Map定义例 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 map的基本操作函数： C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true e -
博客作业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的函数，用哈希表构造 -
数据结构--查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 2.PTA实验作业（4分） 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路（伪代码或流程图） 2.3 代码