文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系f。查 ...
分类：
其他好文 时间：
2018-08-28 20:13:57
阅读次数：
218
文字描述 键树定义 键树又叫数字查找树，它是一棵度大于或等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。从根到叶子结点的字符组成的字符串表示一个关键字，叶子结点中的特殊符号$表 ...
分类：
其他好文 时间：
2018-08-28 20:11:43
阅读次数：
128
文字描述 平衡二叉树(Balanced Binary Tree或Height-Balanced Tree) 因为是俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis在1962年提出来的，所以又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平 ...
分类：
其他好文 时间：
2018-08-26 19:43:26
阅读次数：
206
一、索引概述 1. 简介 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。 举例说明索引：如果把数据库中的某一张看成一本书，那么索引就像是书的目录，可以通过目录快速查找书中指定内容的位置，对于数据库表来说，可以通过索引快速查找表中的数据。 2. 索引的原理 ...
分类：
数据库 时间：
2018-07-18 20:35:02
阅读次数：
214
查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 动态查找表：在查找过程中同时插入 查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。 顺序查找：又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行 ...
分类：
其他好文 时间：
2018-07-07 20:20:24
阅读次数：
166
总览 静态查找：只有查找的功能 动态查找：找到删掉，没找到添加 数据结构：顺序表 性能分析：平均查找长度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-26 19:33:27
阅读次数：
195
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式——平衡二叉树。平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是在二叉树的基础上，若树中每棵子树都满足其左子树和右 ...
分类：
其他好文 时间：
2018-05-21 16:19:38
阅读次数：
198
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表——动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树（又称为“二 ...
分类：
编程语言 时间：
2018-05-21 16:10:18
阅读次数：
210
