Priorität Wurm ist eine Art von Behälter, die eine konstante Geschwindigkeit des Zugriffs auf das Maximum (oder Minimum) ermöglicht() Komponente (O(1)), durch Erhöhung der Eintrittsrate von Elementen in den Behälter in den logarithmischen (O(logn)).
Hauptakteure:
Kopf♪ Zugang zum oberen Element
Größe ♪ Gibt die Anzahl der Zellen im Behälter zurück
Druck - das Element einfügen und den Elternbehälter sortieren
Pop Entfernen des ersten Elements
Beispiel max:
HTML generiert mit Hilite. ich
♫include PEROTING#include Portuguese#include "stdio.h"Verwendung Namespace std;
Haupt(e)
{~}
Priorität /ination p_queue;
in N,a;
Scanf()"%d."♪"N;
für(seufzt)in I = 0),i/N,i++)
{~}
Scanf()"%d."♪"a),
p_queue.push(a)
♪
CoutTYPp_queue.top();
♪