Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:heap_eigenschaft

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)