采用此结点结构得到的二叉树存储结构称为三叉链表.
1
/\
4 2
\ /\
5 3 6
\...(或反之定义)
平衡二叉树 : 每个结点的平衡因子都为1,-1,0的二叉排序树.或者说每个结点的左右子树的高度最多差 1的二叉排序树.
平衡二叉树的目的是为了减少二叉查找树层次,提供查找速度....若<-E,既关系E是对称的,此时可以使用一个无序对(u,v)来代替两个有序对象,它表示顶点u和顶点v之间的一条边,此时图中顶点之间的连线是没有
方向的,这种图称为无向图...一个连通图的生成树是一个极小的连通子图,它含有图中全部的顶点,但只有足以构成一棵树的n-1条边.我们把构造连通网的最小代价生成树.称为最小生成树....找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法
例子 :
/**
prim 普里姆算法(先构造邻接矩阵)
*/
public void prim() {
// 最小代价顶点权值的数组