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: 24.09.2014 16:41 (Externe Bearbeitung)
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki