rc4gyyc的博客

堆是每个非叶子结点值都大于或等于其儿子值的完全二叉树。堆是借助于完全二叉树提出的一种新的数据结构，堆是满足下列特性的完全二叉树，当一个数列满足下列性质时，我们称它为小顶堆或者大顶堆。小根堆：每个结点的值都小于等于其左右孩子结点的完全二叉树。大根堆：每个结点的值都大于等于其左右孩子结点的完全二叉树。小根堆和大根堆统称为堆。

二叉排序树（二叉查找树）：或者是一棵空的二叉树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值（3）它的左右子树也都是二叉排序树二叉排序树的定义是一个递归定义的过程二叉排序树是记录之间满足某种大小关系的二叉树二叉排序树不但拥有类似于折半查找的特性，又采用了链表作存储结构，因此是动态查找表的一种适宜表示。

图：由顶点的有穷非空集合和顶点之间边的集合组成其中：V={lv∈Data0bject}, R=[VR}, VR={|P(v,w)且(v,w∈V)}表示从v到w的一条弧，并称v为弧尾，w为弧头。谓词P(v,w)定义了弧的意义或信息，表示从v到w的一条单向通道。在图中，若顶点v和w之间的边没有方向，则称这条边为无向边，用无序偶对(v,w)表示；若从顶点v到w的边有方向，则称这条边为有向边（也称为弧，以区别于无向边），用有序偶对表示，v称为弧尾，w称为弧头。

ADT TreeDataModel树由一个根结点和若干棵子树构成，树中结点具有层次关系OperationInitTree：初始化一棵树DestroyTree：销毁一棵树PreOrder：前序遍历树PostOrder：后序遍历树LeverOrder：层序遍历树endADT二叉树(binary tree)是n(n≥0)个结点的有限集合，该集合或者为空集（称为空二叉树)，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树(left subtree)和右子树。

子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。S为串名，n为串的长度， “ 为定界符， 字符序列为串值。串中的数据元素仅由一个字符组成，相邻元素具有前驱和后继关系。空格串：是仅由一个或多个空格组成的串，长度大于等于1。字符串（串）：零个或多个字符组成的有限序列S=“a。相等：两个串的长度相等，并且对应位置的字符都相等。空串：是指长度=0的串，它不包含任何字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串相应地称为主串。StrLength:求串S的长度。StrCmp：串比较。

分治法是算法设计领域一种非常重要的算法设计策略。分治法，顾名思义就是用我们平常所说的”分而治之”的思想来解决复杂的、难以直接解决的问题。分治法与递归像一对孪生兄弟经常同时应用在算法设计之中，因为分治法分解的子问题往往是原问题的较小模式，这就自然导致了递归技术的运用。如：Hanoi塔问题。例：棋盘覆盖问题在2k×2k个方格组成的棋盘中，有一个方格与众不同，称为特殊方格，该棋盘称为特殊棋盘。

是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中采用顺序存储结构的线性表通常称为顺序表。假设线性表中每个元素占k个单元，第一个元素的地址为loc(a),则第i个元素的地址为：loc(ai)=loc(a)+(i-1)x k#define maxsize //线性表可能达到的最大长度int length;∥表长}SeqList;SeqList L;或SeqList *L;

数据元素(Data Element)：是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。结构类型：其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。数据类型(Data Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。数据对象(Data Object):数据对象是性质相同的数据元素的集合，是数据的一个子集。原子类型：其值不可分解。