一、查找及部分基本概念 部分概念： 1. 查找表： 要进行查找的数据结构，可以是线性表、树表、散列表等。 2. 关键字： 能够标识一个元素的数据项。 3. 动态查找和静态查找： 查找过程中可以对查找表进行操作（比如说插入、删除）称为动态查找表，不能操作则为静态查找表。 4. 平均查找长度（ASL）： ...
分类：
其他好文 时间：
2019-06-03 00:23:20
阅读次数：
108
第七章小结 先列出一些基本的概念： ①关键字：数据元素（记录）中某个数据项的值，用它可以表示一个数据元素。 ②动态查找表/静态查找表：若在查找的过程中进行修改操作（插入或删除），则相应的表为动态查找表，否则为静态查找表。 ③平均查找长度：为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期 ...
分类：
其他好文 时间：
2019-06-02 17:53:59
阅读次数：
123
第七章小结 查找 根据这一章的题目，显而易见，这一张讲的是查找。虽然在之前的学习中，我们已经解除了不少的查找功能，但事实上，查找是一个可复杂可简单的过程。我们之前接触的查找大多数都比较的简单，而在学习完这一章后，我们会发现，事实上查找有很多种办法，也会发现，不同的情况，不同的存储结构都需要不同的查找 ...
分类：
其他好文 时间：
2019-06-02 16:10:31
阅读次数：
121
第七章说实话，就像大梦初醒，一场梦结束之后，这一章就讲完了。可能我吸收的不是很好，所以在接下来的时间，好好的把知识点梳理一遍，做好总结。 （1）理一理本章的概念 关键字：关键字是数据元素中某个数据项的值。 查找表：动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作（插入和删除等），静态 ...
分类：
其他好文 时间：
2019-06-02 11:44:03
阅读次数：
105
第七章 查找 一、基本概念 （1）查找表是由同一类型的数据元素（或记录）构成的集合。 查找表可分为静态查找表和动态查找表，若在查找的同时对表做修改操作则为动态查找表；查找可分为成功和不成功 （2）关键字是数据元素（或记录）中的某个数据项的值，可以用于标识一个数据元素（或记录）。 若关键字可以唯一标识 ...
分类：
其他好文 时间：
2019-06-01 23:09:28
阅读次数：
223
1.静态查找表 折半查找 静态最优查找树 次优查找树 2.动态查找表 二叉排序树和平衡二叉树 二叉排序树是具有以下性质的二叉树: 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3.它的左右子树也分别为二叉排序树 二 ...
分类：
编程语言 时间：
2019-04-03 23:44:58
阅读次数：
249
7.1 查找的基本概念 查找表: 由同一类型的数据元素（或记录）构成的集合静态查找表： 查找的同时对查找表不做修改操作（如插入和删除）动态查找表： 查找的同时对查找表具有修改操作关键字 记录中某个数据项的值，可用来识别一个记录主关键字： 唯一标识数据元素次关键字： 可以标识若干个数据元素 查找算法的 ...
分类：
编程语言 时间：
2019-02-19 15:05:49
阅读次数：
303
1.学习总结 1.1查找的思维导图 1.2.查找学体会 （1）理解查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 （2）重点掌握线性表上各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 （3）掌握各种树表的查找算法，包括二叉排 ...
分类：
其他好文 时间：
2018-05-27 14:43:28
阅读次数：
226
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表——动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树（又称为“二 ...
分类：
编程语言 时间：
2018-05-21 16:10:18
阅读次数：
210
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序 ...
分类：
其他好文 时间：
2018-05-21 12:31:52
阅读次数：
386
