Ta上传的资源 (0)

顺序存储的缺点：需移动大量元素；需按最大存储空间预分配使存储空间不能得到充分利用；表的容量难以扩充。可采用另外一种存储结构。

有根图：在一个有向图中，若存在一个顶点v，从该顶点有路径可以到达图中其它所有顶点，则称此有向图为有根图，v称作图的根。2.无向图的连通分量：无向图G的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即是其自身，而非连通的无向图有多个连通分量。3.有向图的连通分量：在有向图G中，若对

定义：是限定仅在表的一端进行插入和删除操作的线性表。通常把允许插入和删除操作的一端称为栈顶（top），而另一端称为栈底。表为空时称为空栈

定义 二叉排序树或者是一棵空树；或者是具有如下特性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 它的左、右子树也都分别是二叉排序树。