Heap |
Algo
Grünschnabel
Dabei seit: 08.12.2009
Beiträge: 6
|
|
In meinen Übungsklausuren, gibt es immer eine Frage zum Heap wie beispielsweise:
1. An welchen Positionen könnte das drittgrößte Element bei einem Heap mit 7 Elementen stehen?
2. Wie viele Elemente in einem Heap mit 30 Positionen sind mindestens kleiner als das Element an der Position 8?
Einen normalen Heap kann ich sortieren, aber hier weiß ich nicht wie ich vorgehen soll.
Heap aufzeichnen bei 30 Positionen geht ja auch nicht wirklich, bzw. gibt auch eine Frage da sind es 60 Positionen.
Wie gehe ich bei dieser Fragestellung am Besten vor?
|
|
12.06.2010 08:09 |
|
|
|