PDA

Visualizza la versione completa : [Algoritmi] Da B-Albero ad albero 2-3


crazyjoker96
15-09-2017, 11:33
Buonasera ragazzi, scusate se vi disturbo sto preparando un esame di algoritmi e strutture dati, mi sono imbattuto in un esercizio di progettazione di un algoritmo che diceva :
"Dato un B-albero di grado minimo 2, si progetti un algoritmo che trasformi l’albero in un albero 2-3. Si fornisca lo pseudo-codice dell’algoritmo"
Ora la mia domanda sta sul fatto se questa trasformazione sia possibile, perche' noi sappiamo che un b-albero di grado minimo 2 ha il numero massimo di chiavi pari a 3 e se il nodo non e' foglia ha 4 figli!
invece in un albero 2-3 il numero massimo di chiavi che puo' contenere un nodo 2 e' una chiave e due figli e invece uno nodo 3 sono due chiavi e tre figli!
Sono andato nel pallone perche' non riesco a trovare un idea per riportare i due alberi sotto un idea comune e volevo chiedere a voi se avete qualche suggerimento da darmi (Non la soluzione).

Loading