上学期数据结构课上写的一个二叉树类，贴出来，写得不是太好，欢迎高手指点。
struct BiNode//定义节点类型
{
char data;
BiNode *lchild;
BiNode *rchild;
};
class BiTree
{
private:
BiNode *root;
public:
BiTree()
{
root=NULL;
}
~BiT...
分类：
其他好文 时间：
2014-06-20 11:19:10
阅读次数：
193
无向边：若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对来表示...
分类：
其他好文 时间：
2014-06-20 10:18:38
阅读次数：
329
该文所有问题转自：http://www.cnblogs.com/hpboy/p/3307371.html一.算法，数据结构1.排序算法2.查找算法3.二叉树4.广度，深度算法；二.java基础1.集合Collection，List，Map等常用方法，特点，关系；2.线程的同步，中断方式有几种，线程池...
分类：
移动开发 时间：
2014-06-11 23:58:59
阅读次数：
456
并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类：
其他好文 时间：
2014-06-11 21:54:30
阅读次数：
284
我希望您和我一样，通过这样的活动，养成阅读电子书来学习和对电子书付费的习惯。大家都买正版了，你我不会变得贫穷，而世界却会因为原创的丰富变得更加美好。另外，听说新注册用户送3元，这样就等于一分不花还可再免费买两本。
分类：
其他好文 时间：
2014-06-11 21:50:48
阅读次数：
265
今天数据结构的考试有这个题，做了好久，下来后，我好好地在网上查了一下，并结合我自己的理解，总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀：先序放中间，中序分两边) 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类：
其他好文 时间：
2014-06-11 13:11:53
阅读次数：
316
通过开源软件学数据结构:HsqlDB中HashMap的实现！...
分类：
数据库 时间：
2014-06-07 13:00:58
阅读次数：
319
这么炫酷的数据结构简直飘逸到不行，竟然在这么狂躁的状态下过了一遍基础题型，略浪费。
强项：在一维的情况下可以完成区间查询，更新，翻转，子区间的增删，确定前驱后即，总是一句话线段树能做的它就能做，线段树不太好做的他也能很方便的实现。
弱项：没有办法向更高维度扩展(反正本渣没有想出来)，这也是一个局限吧。代码太长. . . . . 太致命了。
伸展操作：核心操作，通过一系列的旋转将某个节点旋...
分类：
其他好文 时间：
2014-06-07 12:53:50
阅读次数：
210
题目大意：
三个操作。
1. 合并两个集合
2.把第一个元素放到第二个集合里
3.输出集合的数量和和。。
思路分析：
要用p记录这个元素所在集合编号，然后用编号建立并查集。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int set[111111...
分类：
其他好文 时间：
2014-06-07 12:52:40
阅读次数：
267
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
