数据结构名词解释.doc

-
. z

数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。

深度为K,且有2K -1个结点的二叉树
(存储构造)
物理构造又称为数据的存储构造,是指数据的逻辑构造在计算机中的映像(表示),即数据构造在计算机中的存储方法。

在二叉树中,利用空余的指针指向二叉树*种遍历方式的结点的前驱和后继,这种指向前驱和后继的指针,叫线索。

对二叉树以*种次序进展遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

广义表简称表,是零个或多个原子表所组成的有限序列。

有向图的极大强连通子图,称为有向图的强连通分量。

该结点到树根之间的路径长度与结点上权的乘积。

在一个已排好序的记录子集的根底上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。

一个结点的祖先是指从根结点到该结点的路径上的所有结点。

数据构造是数据元素的集合以及定义在该集合上的关系。

子串的定位操作称作串的模式匹配。

是单链表的另一种形式,它是一个首尾相接的链表,表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点,整个链表形成了一个环．

在二叉树的存储构造中,必有Ｎ＋１个空域,利用这些空域存放*种遍历的前驱和后继,其中指向前驱和后继的指针叫线索．

图是顶点与边的集合。一般表示为一个二元组,即,图G=(V,E),各个顶点之间是多对多的关系。

对于顺序存储的有序表,先取中间位置的记录关键字与所给的关键字进展比拟,假设相等,则查找成功,否则,假设给定的关键字比中间的关键字大,在原表的后半局部比拟,反之,在原表的前半局部比拟,如此反复,逐步缩小围,直到找到为止,或找不到,最后查找围为空．

-
. z
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树．
(BFS)
首先出发点v,接着依次v的所有邻接点w1,w2,…,wt,然后再依次与wl,w2,…,wt邻接的所有未曾过的顶点。依此类推,直至图中所有和源点v有路径相通的顶点都已到为止。此时从v开场的搜索过程完毕。
(假设G是连通图,则遍历完成;否则,在图C中另选一个尚未的顶点作为新源点继续上述的搜索过程,直至G中所有顶点均已被为止。)

对满二叉树的结点从上到下,从左到右进展依次进展编号,假设有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.

任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码.

是零个或多个原子表所构成的有序序列.