一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 查找 查找 ：根据某个给定的关键字K，从集合R中找出关键字与K相同的记录。 静态查找：集合中的记录是固定的，没有插入删除的操作，只有查找； 动态查找：集合中记录是动态变化 ...
分类：
其他好文 时间：
2020-03-18 00:03:19
阅读次数：
131
基本概念： 查找表:由同一类型的数据元素（或记录）构成的集合。 关键字（键）：用来表示数据元素的数据项成为关键字，简称键，其值称为键值 主关键字：可唯一标识哥哥数据元素的关键字 查找：根据给定的某个K值，再查找表寻找一个其键值等于K的数据元素。 静态查找表：进行的是引用型运算 动态查找表：进行的是加 ...
分类：
其他好文 时间：
2020-01-23 18:11:16
阅读次数：
127
UDDI是一种用于描述、发现、集成Web Service的技术，它是Web Service协议栈的一个重要部分。通过UDDI，企业可以根据自己的需要动态查找并使用Web服务，也可以将自己的Web服务动态地发布到UDDI注册中心，供其他用户使用。 1、 中文名：UDDI外文名：Universal De ...
分类：
其他好文 时间：
2019-11-01 16:18:28
阅读次数：
152
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你： 一、什么是二叉搜索树 首先让我们回顾之前说过的查找问题：上次我们之讲过了静态查找，这次我们将通过二叉搜索树实现动态查找。但是针对动态查找，数据该如何组织呢？ 二叉搜索树（BST，Binary Sear ...
分类：
其他好文 时间：
2019-09-16 19:22:16
阅读次数：
118
前戏 我们大家都知道动态查找树能够提高查找效率，比如：二叉查找树，平衡二叉查找树，红黑树。他们查找效率的时间复杂度O(log2n)，跟树的深度有关系，那么怎么样才能提高效率呢？当然最快捷的方式就是减少树的深度了。那么怎么减少树的深度呢？为了解答这个问题，我们慢慢来看，先看个实际问题吧。 问题背景 在 ...
分类：
其他好文 时间：
2019-09-10 15:05:05
阅读次数：
132
一、前言 动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率。在大数据存储过程，大量的数据会存储到外存磁盘，外存磁盘中读取与写入某数据的时候，首先定位到磁盘中的某一块，这就有个问题：如何才能有效的查找 ...
分类：
其他好文 时间：
2019-08-04 19:27:50
阅读次数：
142
一： 第七章主要学的是查找 关于查找的基本概念有 （1）查找表 （2）查找字 （3）查找 （4）动态查找表和静态查找表 （5）平均查找长度 二： 对于线性表的查找分为 （1）顺序查找 从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后 ...
分类：
其他好文 时间：
2019-06-03 00:26:45
阅读次数：
120
一、查找及部分基本概念 部分概念： 1. 查找表： 要进行查找的数据结构，可以是线性表、树表、散列表等。 2. 关键字： 能够标识一个元素的数据项。 3. 动态查找和静态查找： 查找过程中可以对查找表进行操作（比如说插入、删除）称为动态查找表，不能操作则为静态查找表。 4. 平均查找长度（ASL）： ...
分类：
其他好文 时间：
2019-06-03 00:23:20
阅读次数：
108
