ie Worst-Case-Laufzeit des Einfügens auf einemred-black tree istO(lg n) und wenn ich ein @ durchfühin-order walk Auf dem Baum besuche ich im Wesentlichen jeden Knoten, sodass die gesamte Worst-Case-Laufzeit zum Drucken der sortierten Auflistung O (n lg n) ist.

Ich bin gespannt, warum sindred-black trees nicht bevorzugt zum Sortieren überquick sort (dessen durchschnittliche Laufzeit istO(n lg n).

Ich sehe das vielleicht, weilred-black trees nicht an Ort und Stelle sortieren, aber ich bin nicht sicher, also könnte vielleicht jemand helfen.