1. Was sind Heaps

Bei einem Heap handelt es sich um eine Datenstruktur.

Der Heap hat dabei die Form eines Binärbaumes, an den spezielle Ansprüche (1.1 Datenstruktur) gestellt werden.

Heaps dienen zum Lösen zweier Probleme in der Informatik:

1. Sortieren (Heapsort)

2. Priority Queues

zurück Inhalt vor