Sort BST in O (n) mit konstantem Speicher
Dies ist keine Hausaufgabe. Nur eine interessante Aufgabe:)
Gegeben eine vollständige binäre Suche drei durch Array dargestellt. Sortieren Sie das Array in O (n) unter Verwendung des konstanten Speichers.
Beispiel
Baum
8
/ \
4 12
/\ / \
2 6 10 14
/\ /\ /\ /\
1 3 5 7 9 11 13 15
Array: 8, 4, 12, 2, 6, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15
Ausgabe: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15