Ergebnis der Suchanfrage

• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Re: Binärbäume iterativ speichern

   
    by new32, 5. Jul 2008
  da muss man mal ausprobieren, was besser ist.
  
  Beide basieren ja auf einer Baumstruktur und beide Verfahren haben ihre Vor und Nachteile.
  
  Allerdings wirds langsam Off-toppic.
  Da sollte man besser einen ergenen Thread für auf machen.
  
  Das iterative Speichern funktioniert ja bei beiden Ansätzen :wink:
• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Re: Binärbäume iterativ speichern

   
    by new32, 5. Jul 2008
  :shock:
  
  Nich schlecht, diese Liste!
  Mal sehen, ob ich das noch ändere.
  
  Zu dem Suchen in meinem Baum:
  Da ich mit Zeichenketten arbeite und die (natürlich) in den tieferen Ebenen des Baumes immer änlicher werden und sich z.B. erst ab dem 30. Zeichen unterscheiden, speichere ich beim Erstellen immer die Position des Zeichens, an der der 1. Unterschied zum Vorgänger gefunden wird.
  Dadurch...
• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Re: Binärbäume iterativ speichern

   
    by new32, 5. Jul 2008
  AVL-Bäume beruhen doch auf dem selben Prinzip. Nur das Löschen funktioniert anders.
  und löschen muss ich nicht, also sollte der Baum (einigermaßen) ausgeglichen sein.
  
  Aber mein Baum fasst auch mehr als 1 Mio. Einträge!
  Und das mit ner Liste; naja. Da macht das Arbeiten nurnoch wenig spaß!
  immerhin komme ich noch auf fast 1000 Einträge pro Sek.
  Und das Speichern läuft noch mal um Faktor...
• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Re: Binärbäume iterativ speichern

   
    by new32, 4. Jul 2008
  Richtig, aber leider ist mir genau das passiert:
  Eines meiner Programme (ein Offlinebrowser) legt alle gefundenen URLs in einem Baum ab, der als eine Art Index URL mit lokalen Namen verbindet.
  
  Und ab einer gewissen Zahl Einträgen is das Programm beim Speichern regelmäßig abgestürzt.
  
  Und ich kann mir vorstellen, dass es andere Probleme gibt, bei denen dei Bäume ahnlich "entarten"
• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Re: Binärbäume iterativ speichern

   
    by new32, 19. Jun 2008
  zu 1: sollte eigentlich immer funktionieren
  getestet mit mehr als 1 Mio. (fast 2 Mio.) Einträgen
  Aber natürlich können noch Fehler drin sein (gestern erst geschrieben)
  
  zu 2: ich hab die Funktionen (fast) 1:1 aus einem meiner Projekte kopiert. Ich kann die ganze Datei anhängen ( mit Funktionen zum suchen, hinzufügen, lesen, ... )
  
  zu 3: mal schauen
  
  zu 4: done :!:
• Forum: Neuen Beitrag zur Code-Library hinzufügen

  Binärbäume iterativ speichern

   
    by new32, 19. Jun 2008
  Da ich oft genug von Problemen deiser Art gelesen habe und mit den meisten iterativen Lösungen (virtuellen Stack anlegen...) unzufrieden war, hier meine Lösung für dieses Problem:
  
  Der Typ auf dem der Baum basiert:
  typedef struct _DB { //a simple DataBase
  struct _DB *parent; //if(parent==0) "root of the db"
  struct _DB *sChild, *bChild; //sChild->key < key; bChild->key > key
  char *key;...