什么是前缀编码，名词解释定义是？

名词解释前缀编码

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

1.名词解释折半查找

2.名词解释图

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

3.名词解释线索

在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。

4.名词解释单循环链表

5.名词解释模式匹配

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

6.名词解释数据结构

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

7.名词解释祖先

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

8.名词解释插入排序

9.名词解释结点的带权路径长度

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

10.名词解释强连通分量

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