总览 静态查找：只有查找的功能 动态查找：找到删掉，没找到添加 数据结构：顺序表 性能分析：平均查找长度ASL 与给定值进行比较的关键字个数的期望值 静态查找： 顺序查找 主要思想：从表的最后一个记录开始，逐个进行关键字的匹配，若匹配成功，查找成功，返回关键字的位置；若直到第一个记录依旧没有匹配成功... ...
分类：
其他好文 时间：
2018-06-24 14:03:03
阅读次数：
158
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
通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时，顺序查找的查找 ...
分类：
编程语言 时间：
2018-05-21 12:27:56
阅读次数：
254
第九章、查找 一、查找表： 相同类型的数据组成的集合。查找分为静态查找和动态查找。 1、静态查找： 在查找时，只对数据元素进行查询或检索，称为静态查找。 2、动态查找： 在实施查找的同时，插入查找表中不存在的记录，或从查找表中删除以存在的某个记录，查找表称为动态查找。 二、 ...
分类：
其他好文 时间：
2018-04-28 14:09:27
阅读次数：
137
1、静态查找 首先无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”可以理解为一个由同类型数据元素组成的一个“集合”，该集合可以用各种容器来存储，例如数组、链表、树等，我们统称这些存储数据的数据结构为——查找表。可见，查找表有时是我们传统意义的表，有时候是很复 ...
分类：
其他好文 时间：
2018-04-23 18:42:00
阅读次数：
152
查找问题： 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根结点的键值 ...
分类：
其他好文 时间：
2018-04-09 23:10:19
阅读次数：
239
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
其他好文 时间：
2017-10-08 16:14:30
阅读次数：
214
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， ...
分类：
其他好文 时间：
2017-09-04 19:43:54
阅读次数：
244
