这么多热心的 Java 专家让我很受鼓舞,今天我敢再提出一个问题寻求帮助(我所有的问题都来自现实生活中的项目——而且由于我走的是学习 Java 的捷径,所以我遇到的困难比Java的正常课程)..
下面是我要实现的数据结构(最终结果应该是一个以id为key的TreeMap)
id (int) Characteristic (int) parent(by id) immediate children (by id)
1 1 {} {2,3,4}
2 99 {1} {}
3 99 {1} {}
4 2 {1} {5,6}
5 99 {2} {}
6 3 {2} {7,8}
7 99 {3} {}
8 4 {3} {x,xx, ...}
....
....
前两列是已知的,后两列需要以编程方式获取。
以下是规则:
1) Characteristc 为 1 的项目是祖先,永远不会有父项。
2) Characteristic 为 99 的项目永远不会有子项。
3)具有特征(2 - 9)的项目可以有父母和孩子,他们的孩子可以有孩子(必须大于他们或99)或没有孩子(99)。例如,2 可以有 99 和 3 作为孩子,但 3 不能有 2 作为他们的孩子)
谢谢