数据结构—网工1711、1712-
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是非常有用一个概念，几乎每一种结构都会用到查找。线性表的查找有顺序查找，折半查找，分块查找，树表的查找有二叉排序树，平衡二叉树，B+树，B 树，还有哈希表查找等。我们通常使用AST来检验一个查找算法的效率。要熟练掌握有关知识并熟悉 -
博客作业05--查找
博客作业05 查找 ============= 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的学习有很多是在树上实现的，比如二叉搜索树，二叉平衡树，所以树的学习就很重要，特别是学习平衡树时，LL、RR、RL、LR四种变换的过程要记得清楚，明白它每步的变换。 还有就是计算各种 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一章的知识点还是很多的，二叉搜索树，B 树，哈希表。一些基本操作还算是掌握，像插入删除操作都掌握的差不多了，但是转化成代码却不是很熟练，而且很多都用递归来完成，有些难理解，还需要时间来消化。还有就是LL,LR型调整不熟练，过一会 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一块所给的编程题不算多，直接的操作题好像更多。所涉及的内容概念也蛮多 都需要自己好好去理解。题目多用到递归，代码量不算多，但是较为灵活。自己操作 起来较为困难。而且基础的概念也要理解好，如哈希表这一块，基础的原理不清楚 就比较难想出思路 -
数据结构——查找
一、学习总结 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 查找学习体会 查找有顺序查找，二分查找，二叉排序树的查找，哈希表查找等等，有着不同的时间复杂度，使用也有要求，二分查找是顺序查找的优化版，但是使用上需要数组中的数据排列有序。在stl容器中，可以通过find函数和count。find的函数需要定义一个指针， -
博客作业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提交列表 输入和输出用