-
编辑 删除
二叉树的五个性质
二叉树的5个性质1.在二叉树的第i层上最多有2 i-1 个节点 1层 1个 20 2层 2个 21 3层 4个 22 ..... i...
-
编辑 删除
最小生成树（普利姆算法、克鲁斯卡尔算法）
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方...
-
编辑 删除
图的生成，遍历
点击(此处)折叠或打开typedef char VertexType;typedef int EdgeType;#define MAXVEX 100#define INFINITY 65535typedef struct { VertexType vexs[MAXVEX];...
-
编辑 删除
二叉排序树查找，插入，删除
点击(此处)折叠或打开typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//递归查找二叉排序树T中是否存在key...
-
编辑 删除
最大流网络求法
残留网络：给定流网络和一个流，其残留网络由可以容纳更多网络流的边所组成。增广路径：已知一个流网络G=（V，E）和流f，增广路径p为残留网络Gf中从s到t的一条简单路径。Ford-Fulkerson算法在Ford-Fulkerson方法的每次迭代中，找出任意增广路径p,并把沿p每条边的流f加上起残留容量cf(p).例：...
-
编辑 删除
多路归并外部排序
-
编辑 删除
B+和二叉树的区别
二叉树的每个结点至多有2个结点 或者只有1个左结点B树 1。根结点至少有2个结点，2。除根结点和失败结点外的所有结点至少有m/2上取整个子结点，3。所有的失败结点均处在同一层上。左结点小于右结点。B+树是B-树的变形,B+树的所有关键字都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码...
-
编辑 删除
红黑树和平衡二叉树的区别
红黑树和平衡二叉树（AVL树）类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的...
