[Linuxtrent] Re: Quesito di Programmazione C++
- From: Steevie <steevie@xxxxxxxxx>
- To: linuxtrent@xxxxxxxxxxxxx
- Date: Mon, 1 Jul 2019 12:09:34 +0200
Ciao,
On Sun, 30 Jun 2019 at 22:35, Giuseppe Sportelli
<giuseppe.sportelli@xxxxxxxxx> wrote:
Grazie per la risposta.
La questione è particolare in quanto nell'albero red black
le foglie in fondo a destra conterranno il valore max.
Esso è vantaggioso per la velocità di ricerca può essere utilizzato per gli
algoritmi di compressione.
Se hai trovato implementazioni basate solo su heap, probabilmente è
perchè altre strutture sono meno efficienti. Inoltre, se ben ricordo,
una heap *é* una coda di priorità. Esis
Banalmente, hai provato a guardare la pagina wikipedia inglese, [1]
dove trovi parecchi link utili oppure la pagina dell'autore di libavl
(libreria linux che implementa avl, variante dei r-b trees) [2].
In alternativa suggerisco un libro di algoritmi tipo il
Cormen-Leiserson-Rivers-Stein che fornisce (oltre a dimostrazioni
matematiche e spiegazioni teoriche varie) pseudo codice per tutte le
operazioni.
[1]
https://en.wikipedia.org/wiki/Red–black_tree
[2]
http://adtinfo.org/
HTH,
Stefano
--
Stefano David, PhD
--
Per iscriversi (o disiscriversi), basta spedire un messaggio con OGGETTO
"subscribe" (o "unsubscribe") a
mailto:linuxtrent-request@xxxxxxxxxxxxx
Other related posts: