On Thu, Jan 06, 2005 at 03:50:22PM +0100, Jan Wittmann wrote:
> ok, was ist ein B+-baum? wie setzt man das in C/C++ um bzw. wo find ich
> ne anleitung dazu? danke!
Hast du mal die ueblichen Verdaechtigen wie Wikipedia probiert? In Wikipedia
findet sich zum Beispiel schon mal eine brauchbare Einfuehrung. Mehr dazu gibt
es eigentlich in jedem guten Algorithmen-Buch. Eine recht gute Beschreibung
findet sich zum Beispiel in dem Buch http://mitpress.mit.edu/algorithms/, in
dem auch detaillierte Algorithmen angegeben sind.
Da bei einem Editor sich die Position der hinter der Editierstelle liegenden
Stellen staendig aendert, muss man noch ein paar Tricks anwenden, damit man
die Offsets nicht bei jedem Tastendruck aendern muss. Das macht aber momentan
nicht viel Sinn, wenn wir darueber jetzt diskutieren, solange du die
Datenstruktur im Prinzip noch nicht verstanden hast.
Robert
--
Robert Schiele Tel.: +49-621-181-2214
Dipl.-Wirtsch.informatiker mailto:rschiele@uni-mannheim.de
- application/pgp-signature Anhang: stored
Received on Thu Jan 6 17:39:11 2005