[quote=Ishka,27.07.2004, 13:08]dann ist es geschickt bei jedem Auslesen mit etwa 10% Chance ein bischen umzusortieren, damit der Baum besser ausbalanciert ist.[/quote]
das kann echt sein;
jedoch sollte (so kenn ich die Idee) der Baum doch beim schreiben sortiert werden, da mit beim den restlichen Operationen, ide Laufzeit gewährleistet ist...
Naja, aber eigentlich kommt es immer darauf an, was man tun will;
danke, ist ne tolle idee