2012年12月28日

排序---->概述

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

posted @ 2012-12-28 16:59 小-强-斋-太 阅读(224) 评论(0) 推荐(0)

排序---->概述

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

posted @ 2012-12-28 16:59 小-强-斋-太 阅读(238) 评论(0) 推荐(0)

数据结构---->哈希表

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

posted @ 2012-12-28 16:37 小-强-斋-太 阅读(184) 评论(0) 推荐(0)

数据结构---->哈希表

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

posted @ 2012-12-28 16:37 小-强-斋-太 阅读(198) 评论(0) 推荐(0)

动态查找---->B+树、B*树

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

posted @ 2012-12-28 15:55 小-强-斋-太 阅读(125) 评论(0) 推荐(0)

动态查找---->B+树、B*树

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

posted @ 2012-12-28 15:55 小-强-斋-太 阅读(153) 评论(0) 推荐(0)

动态查找---->B树(broad-tree 平衡多路查找树)

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

posted @ 2012-12-28 11:01 小-强-斋-太 阅读(308) 评论(0) 推荐(0)

动态查找---->B树(broad-tree 平衡多路查找树)

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

posted @ 2012-12-28 11:01 小-强-斋-太 阅读(202) 评论(0) 推荐(0)

动态查找---->平衡二叉树(AVL树)

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

posted @ 2012-12-28 11:00 小-强-斋-太 阅读(329) 评论(0) 推荐(0)

动态查找---->平衡二叉树(AVL树)

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

posted @ 2012-12-28 11:00 小-强-斋-太 阅读(310) 评论(0) 推荐(0)

动态查找---->二叉查找树(Binary Search Tree)

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

posted @ 2012-12-28 10:08 小-强-斋-太 阅读(172) 评论(0) 推荐(0)

动态查找---->二叉查找树(Binary Search Tree)

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

posted @ 2012-12-28 10:08 小-强-斋-太 阅读(205) 评论(0) 推荐(0)

静态查找---->顺序、折半、分块查找

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

posted @ 2012-12-28 09:40 小-强-斋-太 阅读(255) 评论(0) 推荐(0)

静态查找---->顺序、折半、分块查找

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

posted @ 2012-12-28 09:40 小-强-斋-太 阅读(354) 评论(0) 推荐(0)

导航