第七章说实话，就像大梦初醒，一场梦结束之后，这一章就讲完了。可能我吸收的不是很好，所以在接下来的时间，好好的把知识点梳理一遍，做好总结。 （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. 数据库索引： 索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效地查找与键值关联的行。 2. 为什么要建立索引，即索引的优点： ① 建立索引的列可以保证行的唯 ...
分类：
数据库 时间：
2018-09-08 14:07:49
阅读次数：
188
文字描述 B-树定义 一颗m阶的B-树,或者是空树,或者是满足下列特性的m叉树: (1) 树中每个结点至多m颗子树 (2) 若根结点不是叶子结点,则根结点至少有两颗子树 (3) 除根结点外的所有非终端结点至少有棵子树 (4) 所有非终端结点中包含下列信息数据(n, A0, K1, A1, K2, A ...
分类：
其他好文 时间：
2018-08-28 20:25:27
阅读次数：
142
文字描述 B+树定义 B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： (1)有n棵子树的结点中含有n个关键字 (2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小从小到大顺序链接。 (3)所有的非终端结点 ...
分类：
其他好文 时间：
2018-08-28 20:24:28
阅读次数：
150
文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系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
