Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:heap_eigenschaft

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:heap_eigenschaft [2014/09/24 16:43] (aktuell)
Zeile 1: Zeile 1:
 +====== Heap Eigenschaft ======
 +//engl.:// **heap property**
 +===== Bedeutung ======
 +Die Heap-Eigenschaft garantiert, dass der Schlüssel eines Knotens M größer gleich aller Schlüssel in den Unterbäumen von M ist.
 +
 +Insbesondere steht in der Wurzel ein Element mit einem maximalen Schlüssel.
 +
  
glossar/heap_eigenschaft.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)