查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 动态查找表：在查找过程中同时插入 查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。 顺序查找：又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行 ...
分类：
其他好文 时间：
2018-07-07 20:20:24
阅读次数：
166
1.学习总结 1.1查找的思维导图 1.2.查找学体会 （1）理解查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 （2）重点掌握线性表上各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 （3）掌握各种树表的查找算法，包括二叉排 ...
分类：
其他好文 时间：
2018-05-27 14:43:28
阅读次数：
226
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式——平衡二叉树。平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是在二叉树的基础上，若树中每棵子树都满足其左子树和右 ...
分类：
其他好文 时间：
2018-05-21 16:19:38
阅读次数：
198
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表——动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树（又称为“二 ...
分类：
编程语言 时间：
2018-05-21 16:10:18
阅读次数：
210
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， ...
分类：
其他好文 时间：
2017-09-04 19:43:54
阅读次数：
244
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
编程语言 时间：
2017-06-23 12:57:38
阅读次数：
258
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
其他好文 时间：
2017-06-22 22:55:26
阅读次数：
171
5. 蛤蟆的数据结构进阶五动态查询
本篇名言：“判断一个人，不是根据他自己的表白或对自己的看法，而是根据他的行动。 --
列宁”
OK，我们接下去来看下动态查询。
欢迎转载，转载请标明出处：
1. 动态查找表
动态查找表：若在查找过程中可以将查找表中不存在的数据元素插入，或者从查找表中删除某个数据元素，则称这类查找表为动态查找表。动态查找...
分类：
其他好文 时间：
2015-08-05 01:11:02
阅读次数：
116
这是一篇文章资料摘抄：原文地址，http://www.doc88.com/p-183734270405.html以太网交换机的工作原理：它检测从以太网来的数据包的源和目的MAC（介质访问层）地址，然后与系统内部的动态查找表比较，若数据包的MAC层地址不在查找表中，则将该地址加入查找表中，并将数据包发...
分类：
其他好文 时间：
2015-07-21 09:03:14
阅读次数：
186
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
