Datenstruktur: Heap

28.04.2012, 16:53	bandchef	Auf diesen Beitrag antworten »
Datenstruktur: Heap Vollständiger Aufgabentext: Zeigen Sie die Aussage: Ein Heap mit n-Elementen hat die Höhe $\begin{eqnarray} \lfloor log(n) \rfloor \end{eqnarray}$ Ich weiß, wenn ich einen Heap zeichne, dann entspricht die Höhe de2 Heaps in der Tat $\begin{eqnarray} \lfloor log(n) \rfloor \end{eqnarray}$ . Ich hab hier ein Bild von einem Heap: [attach]24212[/attach] Wie man sehen kann hat dieser Heap 7 Elemente, also n=7. Wenn ich nun die Höhe des Heaps berechnen will, gilt: $\begin{eqnarray} h=\lfloor log_2(n) \rfloor = \lfloor log_2(7) \rfloor = 2 \end{eqnarray}$ Wie aber zeigt man nun diese Aussage? Oder ist das schon alles?
28.04.2012, 18:13	weisbrot	Auf diesen Beitrag antworten »
RE: Datenstruktur: Heap wie wärs mal mit vollst. induktion über n? lg

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »