文档介绍：
数据是描述客观事物的符号,是能够被电脑输入,识别,处理的各种符号,是电脑化的信息。
数据不可分割的最小单位,一个元素由假设干个数据项构成。
它是组成数据的基本单位,是数据集合中的个体,在电脑程序加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。
广义表简称表,是零个或多个原子表所组成的有限序列。
有向图的极大强连通子图,称为有向图的强连通分量。
该结点到树根之间的路径长度与结点上权的乘积。
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。
一个结点的祖先是指从根结点到该结点的路径上的所有结点。
数据结构是数据元素的集合以及定义在该集合上的关系。
子串的定位操作称作串的模式匹配。
是单链表的另一种形式,它是一个首尾相接的链表,表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点,整个链表形成了一个环．
在二叉树的存储结构中,必有Ｎ＋１个空域,利用这些空域存放某种遍历的前驱和后继,其中指向前驱和后继的指针叫线索．
图是顶点与边的集合。一般表示为一个二元组,即,图G=(V,E),各个顶点之间是多对多的关系。
对于顺序存储的有序表,先取中间位置的记录关键字与所给的关键字进行比较,假设相等,则查找成功,否则,假设给定的关键字比中间的关键字大,在原表的后半部分比较,反之,在原表的前半部分比较,如此反复,逐步缩小范围,直到找到为止,或找不到,最后查找范围为空．
生成树
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树．
(BFS)
首先访问出发点v,接着依次访问v的所有邻接点w1,w2,…,wt,然后再依次访问与wl,w2,…,wt邻接的所有未曾访问过的顶点。依此类推,直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
(假设G是连通图,则遍历完成;否则,在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程,直至G中所有顶点均已被访问为止。)
对满二叉树的结点从上到下,从左到右进行依次进行编号,假设有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.
任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码.
是零个或多个原子表所构成的有序序列.
利用二叉树的一些空闲指针指向该结点的前驱或后继,这种指针叫线索,线索后了的二叉树,称为线索二叉树.
树中所有结点的层次的最大值.
同一层上不同双亲的结点,互称堂兄弟.
度为 0 的结点,即没有后继的结点.
M棵互相不相交的树构成的集合,将一棵非空树的根结点删除,树就变成了森林.
树中每个结点到根结点的路径长度之和.
(WPL)