Java求助:如何建立一个树形结构

来源:百度知道 编辑:UC知道 时间:2024/05/12 19:53:16
在Java中如何实现一个如下的树形结构:
root
/ | \
year_2009 year_2008 year_2007, etc
/ | | |
month_1 month_2 month_1 month_1
| \ | / \ |
day1 day2 day1 day1 day2 day1

其中day1是一个字符串,我用一个例子来说明我的意图:
我得到一个字符串,“1992-12-21|1223.3”,我想将这个字符串加到我的树中。开始的时候树是空的。我先将“1992”从字符串里提取出,然后在root下面生成一个名字为"year_1992"的节点,然后把“12”从字符串中提取出来,再在节点“year_1992”下生成一个名字为“month_12”的节点,最后再把“21”提取出来,生成一个名字为“day_21”的节点,节点中的内容为字符串的内容“1992-12-21|1223.3”。读完第一个字符串后树形应该变成如下:
root
|
year_1992
|
month_12
|
day_21 (“1992-12-21|1223.3”)
假如第二个字符串为“1992-11-02|4343.3”,那么树形将变成如下:
root
|
year_1992

如下 ,介于父节点跟子节点是一对多,把父节点放在子节点里。
class node{
String node name;
node base // 父节点
}
如果遍历起来可能会比较麻烦,这里我就不写了,但是不会很难。