小-强-斋-太

摘要： 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)特定元素是否在表中。 静态查找 只查找，不改变集合内的数据元素。 动态查找 既查找，又改变（增减）集合内的数据元素。 关键字 记录中某个数据项的值，可用来识别一... 阅读全文

摘要： 七、图的应用 7.1、两种常用的活动网络（ Activity Network）： ① AOV网(Activity On Vertices)—用顶点表示活动的网络 AOV网定义：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动间的优先关系。Vi 必须先于活动Vj 进行。则这样的有向图... 阅读全文