beier Baum
-
Ich arbeite schon einige Zeit an einem b-baum auch balancedmultiwaytree gennant
ich wollte euch fragen ob ihr vielleicht ein paar gute Appletts oder evtl. Code dafür kennt.
Es ist leider sehr schwer für solch ein Thema etwas nützliches zu finden, also wenn ihr irgendetwas kennt was damit zu tun hat bitte schreibt mir.
Im Linux-2.6.3 (und älteren) kernel wird für das mmaping zB auch ein b-baum benutzt.Ich habe diesen Beitrag einfach im cpp Forum gepostet, mir ist die Sprache in der irgendwelcher Code gepostet wird eigentlich egal.
Danke schon im Vorraus!
-
Wieso schreibt überschreibt der editor das voraus mit v****** .... lol !!
-
david__14 schrieb:
Wieso überschreibt der editor das voraus mit v****** .... lol !!
-
wieso überschreibt der Editor das voraus mit v***** ... lol ?!?
-
hör ma auf 4 fachposts zu machen^^
-
david__14 schrieb:
wieso überschreibt der Editor das voraus mit v***** ... lol ?!?
Weil der Editor, im Gegensatz zu dir, die deutsche Rechtschreibung besser beherrscht?
-
In meinem Informatikstudium habe ich mir für die Vorlesung "Datenstrukturen und Algorithmen" mal das Buch "Algorithmen in C++" von R.Sedgewick ausgeliehen, da steht so was drin. Wenn Du an das Buch dran kommen kannst, wirst Du darin fündig, die Algorithmen sind darin auch sehr gut erklärt. Ansonsten findest Du hier http://www-i5.informatik.rwth-aachen.de/lehrstuhl/lehre/DA01/skript3.pdf noch etwas darüber, speziell AVL-Bäume.
Aber warum benutzt Du nicht einfach std::map, ist glaube ich Standardmäßig als Red-Black-Tree implementiert.
-
Also wenn ich den Beier mit "ay" schreibe, dann kommt ganz oben bei google z.B
http://rfhs8012.fh-regensburg.de/~saj39122/AD/uebungen/sourcen/ueb10/BBaum.cppraus. Ist dir damit etwas geholfen?
mfg, KdeE