Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Algorithmenproblem: Baum in Liste speichern -> Vater

   
    by JasonDX, 18. Feb 2005
  @atreju2oo0: Nach welchen Regeln sollte ich die durchzählen? Wenn ich sie nach den Indexen wie beim Ursprungsbaum numeriere, versteh ich noch nicht, wie mir das weiterhelfen könnte
  
  @sniper_w: Der Baum mit der ähnlichen Struktur, wie du ihn hast, war meine Ausgangssituation.
  Ich bin dann zur Liste gegangen, weil 1. mir die Rekursion zu langsam war und 2. der Speicherbedarf bei größeren bäumen...
• Forum: Programmieren allgemein

  Algorithmenproblem: Baum in Liste speichern -> Vater find

   
    by JasonDX, 18. Feb 2005
  Ich habe einen Baum mit Tiefe N und jedes element kann beliebig viele Kinder haben
  den baum speichere ich mir ganz einfach in einem array
  nachdem es nur um den aufbau des Baumes geht, und nicht um den Inhalt der Einzelnen Baumelemente, speichere ich ihn folgendermaßen ab:
  
  den Baum
  
  0 0
  _ / \
  1 1 2
  _ / \ / \