oo ooo o o oo o
oooo ooooo o oo o o oo
o o o o o oooooooo o oooo
o o o o o oooo oo o
有如上图所示的一个txt文件,由 '空格 '和 'o '构成一幅抽象画，要求生成任意个树（左右和上下相连的‘o’为一个树）。给了如下几个函数，要求实现。但是我现在不知道这些函数都是干什莫用的.
我现在把这个文件里的字符读到了一个数组中,假设这些函数都实现了,谁能告诉我怎末用这些函数生成树.头一次写树的算法,没有思路,请高手指点一二.
// This function creates a tree with a single node x
public void make_set(int x)
{
}
// Traverse parent pointers from x up the tree until you find the root of the tree
public int find_set(int x)
{
return 0;
}
// This function causes the root of one tree (containing x or y ) to point to
// the root of the other tree
public void union_sets(int x, int y)
{
}
// This function calculates and returns the total number of existing sets, and
// resets the lables of these sets to be integers started fron 1 to final_sets().
public int final_sets()
{
return 0;
}
------解决方案--------------------
貌似算法逻辑比较复杂，希望楼主不吝笔墨说得清楚些。
------解决方案--------------------
晕 这么复杂的题目?
------解决方案--------------------
LZ首先要把如何从0和空格的图转化为二叉树说清楚，否则是不好做的。
按照你的说法，如果0为节点，叉是什么？上叉、下叉、左叉、右叉，那不是4叉树了吗？或者只分上下为一个叉，左右为一个叉。那对于某个0，它左边有0，右边有0，上面有0，下面有0怎么处理？如何来描述这种情况呢？
那是不是文件中开头总有一个0，这就是数的根。然后向左和向下就分为两个叉了，而不存在右边和上边的问题，因为那已经是上一层了？如果是这样的话，那图的绘制不是随意的，因为随意绘制有可能出现某个孤立的节点，从数的根是没有叉能够访问过去的。
所以还是先请LZ把图和数的转化规则讲清楚了再说！