- 博客(3)
- 收藏
- 关注
RSS订阅原创 不相交集
两个等价类集合如果满足：，则称和构成一个不相交集。对于不相交集中的任意两个元素(x,y)我们有两种操作：Find(x(or y))和Union(root(x),root(y))，其中root表示元素所在的等价类集合。Find操作 该操作返回包含给定元素的集合（即等价类）的名字。譬如存在这样的集合构成的不相交集：DisjSet1={a, b, c}, DisjSet2 = {d,
2013-06-28 09:16:52
548
原创 已知二叉树的前序遍历和中序遍历求后序遍历
#include #include int pre[9] = {1, 2, 4, 8, 9, 5, 3, 6, 7};// 先序序列在原节点中的位置int in[9] = {8, 4, 9, 2, 5, 1, 6, 3, 7};// 中序序列在原节点中的位置int index[9];// 先序序列在中序序列中的位置BOOL BuildBiTree(int pl, int pr
2013-02-25 16:53:28
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人