Approccio non ricorsivo per la ricostruzione di un albero binario
Versandkostenfrei!
Versandfertig in 6-10 Tagen
23,99 €
inkl. MwSt.
PAYBACK Punkte
12 °P sammeln!
L'albero è una struttura fondamentale dell'informatica. Quasi tutti i sistemi operativi memorizzano i file in alberi o strutture simili ad alberi. È noto che, data la traversata in-ordine di un albero binario, insieme a una delle sue traversate pre-ordine o post-ordine, l'albero binario originale può essere identificato in modo univoco. Non è difficile scrivere un algoritmo ricorsivo per ricostruire l'albero binario. La maggior parte dei libri di testo e di consultazione presenta gli algoritmi ricorsivi e non ricorsivi per l'attraversamento di un albero binario in-ordine, post-ordine e pre...
L'albero è una struttura fondamentale dell'informatica. Quasi tutti i sistemi operativi memorizzano i file in alberi o strutture simili ad alberi. È noto che, data la traversata in-ordine di un albero binario, insieme a una delle sue traversate pre-ordine o post-ordine, l'albero binario originale può essere identificato in modo univoco. Non è difficile scrivere un algoritmo ricorsivo per ricostruire l'albero binario. La maggior parte dei libri di testo e di consultazione presenta gli algoritmi ricorsivi e non ricorsivi per l'attraversamento di un albero binario in-ordine, post-ordine e pre-ordine. In questo libro sono stati discussi molti algoritmi di ricostruzione dell'albero binario.
Andere Kunden interessierten sich für
