<![CDATA[Welche Möglichkeiten gibt es, einen Baum zu speichern?]]>Immer wieder lese ich von binären Suchbäumen und so weiter, aber wie speichert man solche Bäume überhaupt? Welche Datenstrukturen bieten sich dafür an?

]]>https://www.c-plusplus.net/forum/topic/201897/welche-möglichkeiten-gibt-es-einen-baum-zu-speichernRSS for NodeMon, 29 Jun 2026 01:13:10 GMTSat, 05 Jan 2008 14:01:01 GMT60<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 14:01:01 GMT]]>Immer wieder lese ich von binären Suchbäumen und so weiter, aber wie speichert man solche Bäume überhaupt? Welche Datenstrukturen bieten sich dafür an?

]]>https://www.c-plusplus.net/forum/post/1431132https://www.c-plusplus.net/forum/post/1431132Sat, 05 Jan 2008 14:01:01 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 14:08:42 GMT]]>Datenbanktechnisch z.B. so:

(beliebige Kinder)
ParentID  ChildID
  3          4
  3          2
  5          1
  5          7
  5          8

(zwei Kinder) 
ParentID  LeftChild  RightChild
    3         4          5
    5         2          1
    4         6          8
]]>https://www.c-plusplus.net/forum/post/1431138https://www.c-plusplus.net/forum/post/1431138Sat, 05 Jan 2008 14:08:42 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 14:50:13 GMT]]>Speicher alle Knoten ab alle Kanten.

]]>https://www.c-plusplus.net/forum/post/1431168https://www.c-plusplus.net/forum/post/1431168Sat, 05 Jan 2008 14:50:13 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 17:01:30 GMT]]>

Welche Datenstrukturen bieten sich dafür an?

Prinzipiell fast alle. Ein binärer Baum aber nur einer, der je Knoten <2 Referenzen hällt.

]]>https://www.c-plusplus.net/forum/post/1431268https://www.c-plusplus.net/forum/post/1431268Sat, 05 Jan 2008 17:01:30 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 19:27:24 GMT]]>Das einfachste Format ist wie gesagt einfach alle Knoten abzuspeichern und danach sämtliche Kanten und beim Laden lädst du einfach alle Knoten in den Speicher und die Kanten und verbindest dann alle Knoten wieder so wie deine Liste aus Kanten es dir vorgibt.

Als ID für die Knoten kannst du ja ihre Adresse nehmen.

]]>https://www.c-plusplus.net/forum/post/1431383https://www.c-plusplus.net/forum/post/1431383Sat, 05 Jan 2008 19:27:24 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 19:50:26 GMT]]>Warum bist du kein Förster?

]]>https://www.c-plusplus.net/forum/post/1431404https://www.c-plusplus.net/forum/post/1431404Sat, 05 Jan 2008 19:50:26 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sat, 05 Jan 2008 20:31:29 GMT]]>http://www.graphviz.org/doc/info/lang.html

]]>https://www.c-plusplus.net/forum/post/1431443https://www.c-plusplus.net/forum/post/1431443Sat, 05 Jan 2008 20:31:29 GMT<![CDATA[Reply to Welche Möglichkeiten gibt es, einen Baum zu speichern? on Sun, 06 Jan 2008 09:13:34 GMT]]>ehrlich gesagt würde ich einen binärbaum einfach zeilenweise als vom Baum sortierte Liste speichern und dann beim Einlesen den Baum neu generieren.

]]>https://www.c-plusplus.net/forum/post/1431647https://www.c-plusplus.net/forum/post/1431647Sun, 06 Jan 2008 09:13:34 GMT