Y-flower

摘要： 1：图的知识点 关于连通子图 1）极小连通子图与极大连通子图是在无向图中进行讨论的 2）极大强连通子图是在有向图中进行讨论的 极大连通子图：1.连通图只有一个极大连通子图，就是它本身。（是唯一的）2.非连通图有多个极大连通子图。（非连通图的极大连通子图叫做连通分量，每个分量都是一个连通图）3.称为极 阅读全文

摘要： 1：判断是否为平衡二叉树 int depth(bitTree T) { if(!T) return 0; else return max(depth(T->lchild),depth(T->rchild))+1; //这有个缺点，空树会返回深度1 } //判断平衡二叉树 int balance(bi 阅读全文

摘要： 1：哈夫曼树-wpl最小-最优二叉树 1.没有度为1的结点 2.n个叶子节点的哈夫曼树共有2n-1个结点 树的特点：度为2结点和叶结点的关系n2=n0-1 所以：当叶结点为n时，度为二的结点数为n-1 因为哈夫曼没有度为一的结点，所以一共在树中有2n-1个结点 3.哈夫曼树任意非叶结点的左右子树交换 阅读全文

摘要： 1.Status InitBiTree(BiTree *T) 构造空二叉树 2.Status DestroyBiTree(BiTree *T) 销毁二叉树，前提T存在 3.Status CreateBiTree(BiTree *T) 用先序遍历创建二叉树 4.Status ClearBiTree(B 阅读全文