AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Baum laden

Ein Thema von Fehlersucher · begonnen am 17. Nov 2012 · letzter Beitrag vom 19. Nov 2012
 
Fehlersucher

Registriert seit: 10. Nov 2012
32 Beiträge
 
#1

Baum laden

  Alt 17. Nov 2012, 15:35
Ein Baum wurde mit dem preorder-Algorithmus gespeichert. Nun soll der Baum geladen werden:

Ich habe den Code mal wörtlich dargestellt:

Code:
Form.load (v:Binärbaum)
var
   x : Textdatei;
   y : String;
begin
 while not Dateiende(x) do
   begin
    LiesZeile(x, y);
     if y enthält Zeichen(*) then // Zeichen * markiert Blätter
      begin
        lösche Zeichen(*);//Zeichen wird gelöscht, es diente nur zum markieren
        load(v.gibRechtenBaum.erzuge(y));
        load(v.giblinkenBaum.erzeuge(y));    
      end
        else
         v.erzeuge(y);
   end;
end;
Zwar liefert dieser Algorithmus einen Baum, jedoch sind einige Sachen darin doppelt. Also entspricht der erzeugte Baum nicht dem gespeicherten Baum.

Sieht jemand wo mein Fehler ist?

Gruß
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 07:10 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz