使用數據結構在 Java 中實現家譜的最佳方法

Question

https://softwareengineering.stackexchange.com/questions/285418/name-of-data-structure-thats-tree-like-with-multiple-root-nodes

我偶然發現了上面有人回答了關於實現具有> 2個節點的樹的問題，我只是想了解如何最好地實現具有兩個以上子節點的父節點的家譜。 我看過二叉樹，但由於它們只能有兩個子節點，因此決定在其他地方進行研究。 我還研究了使用森林數據結構來實現由具有 0 個多個子節點的多個節點組成的家族譜系樹。 可能會使用森林樹，但是從我搜索並發現的大多數表示中，它看起來類似於一個脫節的集合，但我不希望父節點已經注定沒有孩子。 我希望我所說的有意義。 任何人能夠提供的任何建議或意見將不勝感激。

Answer 1

如果你想代表一個孩子的列表，只需在你的 Person 類中有一個 Person 實例的列表：

class Person {
  List<Person> children;
  Person father;
  Person mother;
}

然后，您可以將任意數量的人員添加到子列表中。

我還在此處添加了父親和母親字段，以便您導航到父母。

一個提示：對你的建模非常徹底。 家庭關系有一些容易漏掉的案例，比如收養。 “父親”和“母親”幾乎可以肯定是過於簡單化了。