类似于哈夫曼树

二叉排序树 左孩子比根结点小 右孩子 比根结点大

邻接表用链表 所指向的就是点

对于无向图，所有顶点度数之和等于边数的2倍，即\sum_{i = 1}^{n}d(v_{i}) = 2e（n为顶点数，d(v_{i})为顶点v_{i}的度数，e为边数），这意味着所有顶点度数之和必然是偶数。

能够将顺序存储的顺序表修改为链式存储的顺序表进行同样排序的算法有插入排序、选择排序、冒泡排序、归并排序，时间复杂度没有变化。所以1、2、3正确。 希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，4、5错误。

多余叶结点：（120-1）%（12-1）=9 所以需要补充的空段为：12-9-1=2  

从7/2=3开始

希尔排序

6 *5  /2 +1

类似于结点数

类似于平衡二叉树

基本有序

不可能从已选的路径中再次选择

不可能构成环

对于已加入的路径不会进行修改

无向图对称

每个顶点单独构成一个

类比于连成一个环

假设森林中有3棵树，我们分别来看每棵树的顶点和边的情况，以及整体森林的情况。 第一棵树     ●    有3个顶点（我们用A、B、C表示），边数为2条，即AB和BC。可以看到边数2 = 3 - 1 ，满足一棵树的边数e_1=n_...

生成树首先是一个连通图的子图，它包含图中的所有顶点。     ○    生成树是一个无回路（即没有环）的连通图。     ○    对于一个具有n个顶点的连通图，如果要构...