Joe_Chief

http://blog.chinaunix.net/uid-26602509-id-3179280.html 1、宽度优先基本思想           宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。     宽度优先搜索的核心

平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。    平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1   　　很显然，平衡二叉树是在二叉排序树(BST)上引

文件读写#include #include #define INF 1000000000 int main(){ FILE *fin, *fout; fin = fopen("data.in","rb"); fout = fopen("data.out","wb"); int x, n = 0, min = INF, max = -INF, s = 0; while(fscanf(fin