小-强-斋-太

摘要： 排序 一、 基本概念 排序（sorting）的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 内部排序与外部排序 根据排序时待排序的数据元素数量的不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两类。一类是整个排序过程在内存储器中进行，称为内部排序；另一类是由于待... 阅读全文

摘要： 排序 一、 基本概念 排序（sorting）的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 内部排序与外部排序 根据排序时待排序的数据元素数量的不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两类。一类是整个排序过程在内存储器中进行，称为内部排序；另一类是由于待排序元素 阅读全文

摘要： 一、哈希表 哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。 例如 阅读全文

摘要： 一、哈希表 哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或... 阅读全文

摘要： B+树、B*树 一、 B+树 B+树定义 一棵B+树满足下列条件: (1) 每个分支结点至多有m棵子树。 (2) 除根结点外,其他每个分支结点至少有⌊(m+1)/2)⌋棵子树。 (3) 根结点至少有两棵子树,至多有m棵子树。 (4) 有n棵子树的结点有n个关键字。 (5) 所有叶子结点包含全部... 阅读全文

摘要： B+树、B*树 一、 B+树 B+树定义 一棵B+树满足下列条件: (1) 每个分支结点至多有m棵子树。 (2) 除根结点外,其他每个分支结点至少有⌊(m+1)/2)⌋棵子树。 (3) 根结点至少有两棵子树,至多有m棵子树。 (4) 有n棵子树的结点有n个关键字。 (5) 所有叶子结点包含全部(数据 阅读全文

摘要： B-tree的引入 可以讲B理解成 broad 在现代计算机中通常采用分级存储系统，以最简单的二级分级存储策略为例，就是由内存储器与外存储器（磁盘）组成二级存储系统。这一策略的思想是：将最常用的数据副本存放于内存中，而大量的数据存放于外存中，借助有效的算法可以将外存的大存储量与内存高速度的优点结合起 阅读全文

摘要： B-tree的引入 可以讲B理解成 broad 在现代计算机中通常采用分级存储系统，以最简单的二级分级存储策略为例，就是由内存储器与外存储器（磁盘）组成二级存储系统。这一策略的思想是：将最常用的数据副本存放于内存中，而大量的数据存放于外存中，借助有效的算法可以将外存的大存储量与内存高速度的优点... 阅读全文

摘要： 平衡二叉树（AVL） 一、 平衡二叉树 在二叉查找树T中，若所有结点的平衡因子的绝对值均不超过1，则称T为一棵AVL树。 平衡二叉树又称AVL树，它是具有如下性质的二叉树： • 左、右子树是平衡二叉树； • 所有结点的左、右子树深度之差的绝对值≤ 1 为了方便起见，给每个结点附加一个数字，给出该... 阅读全文

摘要： 平衡二叉树（AVL） 一、 平衡二叉树 在二叉查找树T中，若所有结点的平衡因子的绝对值均不超过1，则称T为一棵AVL树。 平衡二叉树又称AVL树，它是具有如下性质的二叉树： • 左、右子树是平衡二叉树； • 所有结点的左、右子树深度之差的绝对值≤ 1 为了方便起见，给每个结点附加一个数字，给出该结点 阅读全文

摘要： 二叉查找树(Binary Search Tree) 一、二叉查找树的定义 或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； 结论：中序遍历一棵二叉查找树可以得到一个按关键字递增的有序序列。 1、查找 查找的递归实现 ： 调用 阅读全文

摘要： 二叉查找树(Binary Search Tree) 一、二叉查找树的定义 ----或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； 结论：中序遍历一棵二叉查找树可以得到一个按关键字递增的有序序列。 1、查找 查找的... 阅读全文

摘要： 一、基本概念 查找表 由同一类型的数据元素（或记录）构成的集合。 查 找 查询(Searching)特定元素是否在表中。 静态查找 只查找，不改变集合内的数据元素。 动态查找 既查找，又改变（增减）集合内的数据元素。 关键字 记录中某个数据项的值，可用来识别一... 阅读全文

摘要： 一、基本概念 查找表 由同一类型的数据元素（或记录）构成的集合。 查 找 查询(Searching)特定元素是否在表中。 静态查找 只查找，不改变集合内的数据元素。 动态查找 既查找，又改变（增减）集合内的数据元素。 关键字 记录中某个数据项的值，可用来识别一个记录 主关键字 可以唯一标识一个记录的 阅读全文