[Linuxtrent] Re: Quesito di Programmazione C++
- From: Daniele Nicolodi <daniele@xxxxxxxxxx>
- To: linuxtrent@xxxxxxxxxxxxx
- Date: Mon, 1 Jul 2019 10:45:59 +0200
Il giorno dom 30 giu 2019 alle ore 22:28 Daniele Nicolodi
<daniele@xxxxxxxxxx <mailto:daniele@xxxxxxxxxx>> ha scritto:
On 29/06/2019 05:48, Giuseppe Sportelli wrote:
> Salve a tutti, volevo chiedere alcune informazioni.
> Sto studiando gli alberi red-black che sono alla base del
funzionamento
> di molte cose anche in linux.
> Ora la mia domanda è la seguente; mi ponevo il problema
> di implementare una coda di priorità con l'albero red-black ma in rete
> ho trovato solo algoritmi vari basati sull'heap.
> Qualcuno ne ha un'idea ?
Un idea di cosa di preciso? Dell'algoritmo per implementare un red black
tree o di una implementazione esistente di una coda con red black tree?
Premetto che non sono un esperto di strutture dati, ma non credo esista
una specializzazione di red-black tree algorithm per implementare una
coda, e non credo che sia la struttura dati adatta perchè per trovare
l'elemento minimo devi scorrere tutto l'albero, mentre in una heap
l'operazione è O(1).
On 30/06/2019 14:34, Giuseppe Sportelli 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.
Ancora non ho capito quale è la domanda.
Ciao,
Daniele
--
Per iscriversi (o disiscriversi), basta spedire un messaggio con OGGETTO
"subscribe" (o "unsubscribe") a
mailto:linuxtrent-request@xxxxxxxxxxxxx
Other related posts: