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.
Il giorno dom 30 giu 2019 alle ore 22:28 Daniele Nicolodi <
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).
Ciao,
Daniele
--
Per iscriversi (o disiscriversi), basta spedire un messaggio con OGGETTO
"subscribe" (o "unsubscribe") a mailto:linuxtrent-request@xxxxxxxxxxxxx