Entscheidungsbaum für Quicksort und HEapsort zeichnen?

Wie kommt man darauf, was man in die Knoten schreiben muss?

Also warum ist bei Quicksort z. B. als erstes 1:3, dann drunter bei den Kinderknoten 2:3 und 2:3, also woher weiß ich, welche Sachen ich in die Knoten zu schreiben habe, also warum z. B. bei der Wurzel gerade 1:3 und nicht z. B. 1:2 oder so?

Answer 1

[Destranix]

In den Inneren Knoten stehen die Positionen der Werte der Eingabe, die miteinander verglichen weden. In den Blättern steht das Ergebnis des Sortiervorgangs in Abhängigkeit davon, wie der Vergleich ausging.