[Python] Struttura dati HEAP

[e-commerce84]

Ciao,
il mio prof di algoritmi stà usando Python come pseudo codice...cioè...in genere usa Python...altre volte lo mischia con pseudocodice...

Vi risulta che Python disponga di un modo automatico per gestire gli HEAP?

Nel suo codice "Python" lui fà così:


H = heap(n); // Crea un heap di n elementi
for u in V: // Per ogni nodo u del grafo V
// Metto i nodi nell'heap ed il peso del nodo è determinato da d[u]
H.push(u,d[u])


Googlando non ho trovato molto in merito, non vorrei che fosse un'invenzione del mio proff per non dover scrivere troppo codice...nel senso che ha meso dello pseudocodice vero e proprio nel codice Python....

qualcuno sà illuminarmi?

Grazie
Andrea

[cdimauro]

Penso l'ultima. Python offre il supporto agli heap (trovi tutto qui (http://docs.python.org/library/heapq.html)), ma non con quella sintassi.

A meno che non abbia usato un'altra struttura di Python (magari una deque), ma in ogni caso i metodi per aggiungere elementi a un oggetto di tipo "collezione" (liste, set, dizionari, deque, ecc.) in genere hanno add o append come no.

P.S. Il ; alla fine di un'istruzione è un autentico abominio in Python. :Puke:

[e-commerce84]

Penso l'ultima. Python offre il supporto agli heap (trovi tutto qui (http://docs.python.org/library/heapq.html)), ma non con quella sintassi.

A meno che non abbia usato un'altra struttura di Python (magari una deque), ma in ogni caso i metodi per aggiungere elementi a un oggetto di tipo "collezione" (liste, set, dizionari, deque, ecc.) in genere hanno add o append come no.

P.S. Il ; alla fine di un'istruzione è un autentico abominio in Python. :Puke:

Il ; penso di averlo aggiunto io per sbaglio essendo abituato a Java...

Cmq grazie...fantastico...mi sà che mi toccherà andare dal proff a chiedere spiegazioni...

Grazie
Andrea