cirixx
Grünschnabel
Dabei seit: 13.06.2012
Beiträge: 1
 |
|
Meine Frage:
Hallo,
haben jetzt in der Vorlesung ein Heapsort (mit MaxHeap Eigenschaft) programmiert. Jetzt sollen wir zeigen, dass für jeden Pfad (k_{2},k_{3})(k_{3},k_{4})..(k_{i-1},k_{i})[/latex]](http://www.matheboard.de/latex2png/latex2png.php?(k_{1},k_{2})(k_{2},k_{3})(k_{3},k_{4})..(k_{i-1},k_{i})) für ein Max Heap x das hier gilt:![[latex] x[k_{1}] \geq x[k_{2}] \geq ... \geq x[k_{i}] [/latex]](http://www.matheboard.de/latex2png/latex2png.php? x[k_{1}] \geq x[k_{2}] \geq ... \geq x[k_{i}] )
Muss man das mit Induktion machen oder gibt es eine andere Methode, brauche irgendwie einen Ansatz
Meine Ideen:
Muss man das mit Induktion machen oder gibt es eine andere Methode, brauche irgendwie einen Ansatz
|
|
