0%

“排序”是基于数据逻辑结构T=(D,R)定义的一种重要的运算。它的功能是将一个数据元素的任意序列,依据关键字的大小,重新排列称一个有序的序列。D是数据元素集;R是数据元素之间关系偶对集。
阅读全文 »

“查找”是基于数据逻辑结构(D,R)定义的一种十分常见的运算。数学上,“查找”是指问题:“$x\in D ?$”。即查找是确定某个数据元素是否在数据元素上的问题。
阅读全文 »

图的定义

图$G$由顶点集$V$和关系集$VR$构成,记为$G=(V,VR)$。$V$是顶点(元素)的有穷非空集,