Forum "Algorithmen und Datenstrukturen" - Heap - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algorithmen und Datenstrukturen" - Heap

Heap < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algorithmen und Datenstrukturen" |

Alle Foren |

Forenbaum | Materialien

Heap: Min-Heap?

Status:	(Frage) überfällig
Datum:	21:35 Di 03.07.2012
Autor:	bandchef

Hi!

Ich hab heute keine Aufgabe in dem Sinn, sondern eine Frage. Was ist der unterschied zwischen einem Heap, einem Min-Heap und einem Max-Heap?

Was ist ein Binärbaum? Ist ein Binärbaum ein Heap? Könnte man also sagen, dass Min/Max-Heap auch ein Min/Max-Binärbaum ist?

Laut Wikipedia ist ein Min/Max-Heap eine Baumstruktur in der das Minimum bzw. Maximum in konstanter Zeit gefunden werden kann. Aber was ist dann nur ein "Heap"? Oder ist das nur der Sammelbegriff? Wie baut man so einen Heap auf?

Den Begriff der Ausgeglichenheit wie beim AVL-Baum kennt man aber in einem Heap nicht, oder?

Bezug

Heap: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	22:20 Do 05.07.2012
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)