自我学习小计

表达式 a*(b+c)-d是中缀表达式，转化成二叉树后，它是中序遍历的结果二叉树如下图：______(-)______________/___\____________(*)__(d)__________/__\____________(a)__(+)______________/___\___________(b)___(c)_____后缀表达式，就是后序遍历该二叉树，所得到的

l并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一个

位图法定义编辑所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以表示32个人。操作的时候可以使用位操作。2位图法应用编辑一、给40亿个不重复的uns

数据结构-链表-奇思妙想基本函数1，构造节点： //定义节点类型struct Node{int value;Node*next;}; 2，分配节点//之所以要分配节点原因是需要在分配函数中进行初始化，并且也利于判断是否分配成功。Node* applyNode(); 3，在头部增加节点//增加节点在头

http://wenku.baidu.com/view/2c0a92dace2f0066f533220f.html