Baum der Ordnung n, mit Listen in den Knoten?
-
Hi,
ich brauch einen Baum mit variabler Ordnung, also verschiedenen Anzahlen von Söhnen, kommt dann in jeden Knoten eine Liste mit den Söhnen? Also so würde ich das machen, oder gibts eine einfachere Lösung?
Ich will keine Vorgefertigten Sachen haben, weil ich das einfach mal selbst machen will.
-
Kannst auch einen binären Baum nehmen.
Left "binary child" -> child Right "binary child" -> sibling
-
Häh?
Soll doch kein Binärbaum sein...
-
Ja, ich würde child als Vector von Knoten nehmen.
Das dürfte so ganz gut gehen.
-
TheToast schrieb:
Häh?
Soll doch kein Binärbaum sein...
Wie man's nimmt:
Eine Liste kann man als Binärbaum darstellen, bei dem immer das linke Kind leer bleibt.
Wenn du nun also die Liste der Kinder durch einen flachen Binärbaum darstellst erhällst du einen einfachen Binärbaum, der nur geziehlt interpretiert werden muss.
-
TheToast schrieb:
Häh?
Soll doch kein Binärbaum sein...
Ja, das hattest du bereits im Threadtitel angedeutet. Vielleicht hast du ja einfach mein Code-Kästchen übersehen? Oder schlicht nicht verstanden?