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

Posted 2023-03-04

在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
/ \
month_12 month_11
| |
day_21 (“1992-12-21|1223.3”) day_02 (“1992-11-02|4343.3”)

先谢谢大家了

参考技术A 如下 ,介于父节点跟子节点是一对多，把父节点放在子节点里。
class node
String node name；
node base // 父节点

如果遍历起来可能会比较麻烦，这里我就不写了，但是不会很难。