数据结构的树和图

// 数据结构
/*
根既可以是叶子节点，也可以是非叶子节点（非终端节点）
树的深度：最大层数
节点的度：子节点个数
树的度：最大子节点个数
树的权：所有叶子结点值的和
二叉树：子节点个数为2，且有序
二叉树分类：
一般二叉树：
满二叉树：每一层节点数都是最大的
完全二叉树：满二叉树最下面层上从右往左，删除若干个节点
满二叉树肯定是完全二叉树
森林：多个树
/
/
连续存储【完全二叉树】：
优点：
快速查询某节点的父节点和子节点（包括判断有无）
缺点：
耗内存
/
/
普通树转化为二叉树：
步骤：兄弟间连线，去掉除长子外的连线
结果：左指针指向孩子，右指针指向兄弟，且根只有左子树
森林转二叉树：
步骤：先将每棵树转化为二叉树，再从左至右连接根节点
结果：根既有左子树又有右子树
二叉树转树、森林：
将节点的左孩子的所有右孩子与该节点连线（小甲鱼数据结构复习图片），去掉所有双亲到右孩子的连线

树、森林的前根遍历和二叉树的前序遍历结果相同
树、森林的后根遍历和二叉树的中序遍历结果相同
/
/
图的基本术语：
无向边：不分方向，(Vi,Vj)无序偶
有向边：分方向，<Vi,Vj>有序偶
完全图：任意两顶点间均存在边
若有n个顶点：
无向完全图：有n*(n-1)/2条边
有向完全图：有n*(n-1)条边
子图：具有父图部分(包括仅一个顶点)
顶点的度：顶点具有的边数(出度+入度)
有向图的出度：指出边
有向图的入度：被指向边
简单回路(简单环)：绕指定路径一圈，除首、尾顶每个顶点仅出现一次
入度：列；出度：行
网图：有权值
非网图：权值为1
(？)无向图的极大连通子图(连通分量)：
连通：取出(可切割)子图必须顶点之间必须能够访问(有线可以到达)
极大：在不切割条件下取出的小集体
极大连通：在不切割条件下取出连通小集体
有向图的极大强连通图(强连通分量)：
连通：取出(可切割)子图必须顶点之间必须能够访问(有弧可以到达)
可切割
*/