siehe Definition
Wir nennen T einen Semi-Heap, wenn alle Knoten außer möglicherweise der Wurzel r des Baumes die Heap-Eigenschaft haben, d.h. wenn gilt:
für alle
www.iti.fh-flensburg.desee definition
We call T a semi-heap if all vertices except possibly the root r have the heap property, i.e.
for all
www.iti.fh-flensburg.deMethode :
solange v nicht die Heap-Eigenschaft hat wiederhole
wähle Nachfolgerknoten w mit maximaler Markierung a(w)
www.iti.fh-flensburg.deMethod :
while v does not have the heap property do
choose direct descendant w with maximum label a(w)
www.iti.fh-flensburg.deSECURITY FIX :
25. April 2002 Ein Fehler in sudo(8) erlaubt es einem Angreifer, den ,heap' zu korrumpieren, indem er einen eigenen Prompt angibt.
www.openbsd.orgSECURITY FIX :
April 25, 2002 A bug in sudo(8) may allow an attacker to corrupt the heap by specifying a custom prompt.
www.openbsd.orgYou can suggest improvements to this PONS entry here:
How can I copy translations to the vocabulary trainer?
Please note that the vocabulary items in this list are only available in this browser. Once you have copied them to the vocabulary trainer, they are available from everywhere.