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: 2017/09/26 10:20 (Externe Bearbeitung)

Seiten-Werkzeuge