[...] und das traversieren nicht-rekursiv mit einem Cursor-Objekt implementieren [...]
Ok, auch wenn ich keine Ahnung habe, wie man so ein Objekt zusammentippt, weiß ich doch, was du meinst :)

Als Zwischenschritt könnte man auch erst einmal einen Rot-Schwarz-Baum nach dem naiven Binärbaum ...

Also den ersten BTree habe ich nach diesem Beispiel gebastelt (von dort habe ich auch die ganzen Getter und Setter): http://board.raidrush.ws/showthread.php?t=688494
Die Sache mit der Rotation habe ich dann hier zum Teil abgeschaut: http://www.cse.ohio-state.edu/~sgomori/570/avlrotations.html
Und ...

Ok, jetzt verstehe ich, weshalb du mir immer Alternativen aufzeigen wolltest :)
Das mit dem Index war nur eine Idee, die ich mir so zusammen gesponnen habe, aber da Dictionarys anscheinend deutlich schneller sind (mit den O-Notationen hatte ich es noch nie so ;) ), ist das ja wieder vom Tisch ...

Hallo BlackJack,

ich fürchte, wir schreiben aneinander vorbei :cry:
Ich will den AVL nicht als Ersatz für ein Dictionary (dass ich das sicher nicht besser mache, als Leute, die wirklich Ahnung davon haben, ist mir klar), sondern ich möchte verstehen, wie genau so ein AVL funktioniert und wie man ...

Gibt es einen Grund warum Du das Rad selbst erfindest?
Der Grund ist, dass ich Dinge meist besser verstehe, wenn ich sie selbst mal in ähnlicher Weise ausprobiert habe und nicht einfach nur anwende^^
Nenn mich verrückt, aber ich will ja nichts "produzieren" in dem Sinne, dass ich es ...

Wow, DAS nenne ich mal eine ausführliche Antwort!
Vielen Dank BlackJack für die hilfreichen Tipps.

Da ich die Variable '__all__' in einigen Modulen gesehen hatte, dachte ich, dies wäre die übliche Verwendung :oops:

Zu deiner Anmerkung mit den Pointern (bzw. jetzt Ziel): Ich möchte den BTree als ...

Hallo Forengemeinde,

ich bin über Computercraft (falls das ein Begriff ist) und Lua zum Programmieren gekommen und habe sehr bald Blut geleckt :wink:

Aus diesem Grund wollte ich mich mal etwas anspruchvollerem zuwenden und habe einen simplen Binärbaum zusammengetippt. Soweit scheint auch alles ...