 |
 |
 |
 |
 |
|
Antwort
|
|
|
|
(Moderator)
Registriert seit: 6. Mai 2005 Ort: Berlin 4.956 Beiträge Delphi 2007 Enterprise |
#1
Re: Binärbäume iterativ speichern
5. Jul 2008, 08:18
Du must eben ausgeglichene/ausgleichende Bäume (aka AVL-Bäume, Red-Black-Trees) verwenden. Die entarten nicht.
Wieso verwendest Du nicht a) eine TStringlist (oder schneller: THashedStringlist in IniFiles) b) eine Hashmap c) eine Skiplist  Bis 10.000 Einträgen reicht a) (Variante 'THashedStringlist'), danach b) oder c). Im Anhang ein AVL-Unit
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare") |
Zitat
|
ForumregelnEs 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
|
|
Hybrid-Darstellung
