数据结构—网工1711、1712-
博客作业05--查找
一、学习总结 1.1树结构思维导图 1.2 查找学习体会 这一章内容比较多，学起来比较混乱。适用于文件系统的B+树，哈希表等等。它大大的提高了数据查找的效率，只是还没学好。 二、PTA实验作业 题目一： 是否二叉搜索树 设计思路 代码截图 PTA提交列表说明。 题目二：二叉搜索树中的最近公共祖先 设 -
博客作业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 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找有很多方法，感觉知识点挺多挺乱挺杂，B—和B+树的插入和删除操作，平衡二叉树的调整，删除都挺容易混乱的，哈希表的查找及其他代码的操作 知识点挺紧凑，画图操作性的东西很多，map函数的使用自己还是一知半解，ASL的计算方式在不同的查 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习了部分查找方法，各种查找方法间的时间复杂度，ASL都不同，可以根据需求来选择查找方法， 其中较难的我认为是B B+树，还不太熟练， 同时，还学会了哈希函数以及map，其中map可以简便的解决很多问题。 2.PTA实验作业（4分 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是一种十分有用的操作，而且非常重要，然后我觉得它同时也挺复杂的，学起来不轻松，而且很多算法我得翻书看代码，尤其是哈希表的算法，可能理解的不够好。还需要多看看。 2.PTA实验作业（4分） 2.1 题目1：6 3 二叉搜索树中的最近 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 这一章要学习的东西很多，看到他们说比较简单，但对于我来说我觉得还是非常有难的，你需要熟练掌握他们的原理和各种方法的ASL计算，这样才能根据题目找到最优解，但是这是很有难度的，平时需要抽时间去学习，记忆和理解。 2.PTA实验作业 题目1：6 -
博客作业05—查找
一：学习总结 1查找结构思维导图 2查找学习体会 查找的内容很多，计算平均查找度的方法也不同，时间复杂度也不同，但是效率真的能提高很多，就是各种概念之间容易混乱，需要花时间认真研究。折半查找过程可用二叉树来描述，二叉排序树的插入与建立，删除又和二叉平衡树的四种调整方式相关，以便获得更高的执行效率，包 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 通过学习查找，可以把之前学习的树运用在查找这一方面，树的知识就有BST，AVL树，B树，一些内容都是环环相扣 的，都是在前面的基础上增强，然后学习了哈希表，了解了哈希函数，哈希冲突的解决，最大的收获是了解到map， hash map，通过前人