https://softwareengineering.stackexchan ... root-nodes
Ich bin auf das obige gestoßen, wo jemand eine Frage zur Implementierung eines Baums mit > 2 Knoten beantwortet hat, und ich wollte nur jemandes Meinung dazu hören, wie man am besten einen Stammbaum mit übergeordneten Knoten implementiert, die mehr als zwei untergeordnete Knoten haben. Ich habe in Binärbäumen nachgeschaut, aber da sie nur zwei untergeordnete Knoten haben können, habe ich beschlossen, woanders zu recherchieren. Ich habe auch darüber nachgedacht, eine Walddatenstruktur zu verwenden, um einen Familiengenealogiebaum zu implementieren, der aus mehreren Knoten mit 0-mehrfachen Kindern besteht. Eventuell kann ein Waldbaum verwendet werden, aber in den meisten Darstellungen, die ich gesucht und gefunden habe, sieht er wie eine unzusammenhängende Menge aus, aber ich möchte nicht, dass ein übergeordneter Knoten bereits vorherbestimmt ist, keine untergeordneten Knoten zu haben.
Ich hoffe, dass das, was ich sage, Sinn ergibt.
Jeder Rat oder Kommentar, den jemand geben kann, wäre sehr willkommen.
Beste Möglichkeit, einen Stammbaum in Java mithilfe einer Datenstruktur zu implementieren ⇐ Java
-
- Similar Topics
- Replies
- Views
- Last post
Mobile version