[Linuxtrent] Re: Quesito di Programmazione C++
- From: Daniele Nicolodi <daniele@xxxxxxxxxx>
- To: linuxtrent@xxxxxxxxxxxxx
- Date: Sun, 30 Jun 2019 22:28:38 +0200
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).
Ciao,
Daniele
--
Per iscriversi (o disiscriversi), basta spedire un messaggio con OGGETTO
"subscribe" (o "unsubscribe") a
mailto:linuxtrent-request@xxxxxxxxxxxxx
Other related posts: