数据结构 名词解释.doc

学习好资料 欢迎下载
学习好资料 欢迎下载
学习好资料 欢迎下载
数据
数据是描述客观事物的符号，是能够被计算机输入、识别、处理的各种符号，是计算机化的信息。
数据项
是
３１平衡因子
结点的左子树深度与右子树深度之差。
３２生成树
一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。
３３满二叉树
深度为K，且有2K -1个结点的二叉树
３４物理结构（存储结构）
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。
3５．线索
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。
３６．线索二叉树
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。
３７广义表
广义表简称表，是零个或多个原子表所组成的有限序列。
３８强连通分量
有向图的极大强连通子图，称为有向图的强连通分量。
３９结点的带权路径长度
该结点到树根之间的路径长度与结点上权的乘积。
４０插入排序
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。
４１祖先
一个结点的祖先是指从根结点到该结点的路径上的所有结点。
４２数据结构
数据结构是数据元素的集合以及定义在该集合上的关系。
４３模式匹配
子串的定位操作称作串的模式匹配。
４４单循环链表
是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由ＮＵＬＬ改为指向头结点或线性表的第一个结点，整个链表形成了一个环．
４５．线索
在二叉树的存储结构中，必有Ｎ＋１个空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索．
４６图
图（ Graph）是顶点(Vertex)与边(Edge)的集合。一般表示为一个二元组，即，图G =（V，E ）。各个顶点之间是多对多的关系。
４７折半查找
对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空．
学习好资料 欢迎下载
学习好资料 欢迎下载
学习好资料 欢迎下载
４８最小代价生成树
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树．
４９ 广度优先搜索（ＢＦＳ）
首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与wl，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
    　(若G是连通图，则遍历完成；否则，在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程，直至G中所有顶点均已被访问为止。).

对满二叉树的结点从上到下,从左到右进行依次进行编号,若有一棵二叉树的每一个结点