Anteprima
Vedrai una selezione di 5 pagine su 20
Appunti di informatica sugli Alberi Pag. 1 Appunti di informatica sugli Alberi Pag. 2
Anteprima di 5 pagg. su 20.
Scarica il documento per vederlo tutto.
Scarica
Appunti di informatica sugli Alberi Pag. 6
Anteprima di 5 pagg. su 20.
Scarica il documento per vederlo tutto.
Scarica
Appunti di informatica sugli Alberi Pag. 11
Anteprima di 5 pagg. su 20.
Scarica il documento per vederlo tutto.
Scarica
Appunti di informatica sugli Alberi Pag. 16
1 su 20
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

VISITA DEGLI ALBERI

VISITA ANTICIPATA / PREORDINE

VISITA SIMMETRICA

VISITA IN POST ORDINE

FUNZIONI ALBERI BINARI

RICERCA

CANCELLA

• ALBERO BINARIO DI RICERCA

Un albero binario è detto di ricerca se soddisfa le seguenti proprietà

FUNZIONI DI UN ALBERO BINARIO DI RICERCA

RICERCA

VISITA INSERIMENTO DI UNA NUOVA

FOGLIA (ELEMENTO)

Questa funzione inserisce il "dato"

nell'albero A ,

e ritorna true (un num diverso da

zero, solitamente 1) se l'elemento è

stato inserito correttamente.

CANCELLAZIONE

CANCELLAZIONE DELL'

INTERO ALBERO

CANCELAZIONE DI UN NODO (ELEMENTO CHE HA DEI FIGLI)

CANCELLAZIONE DI UN ELEMENTO IN UN ALB BINARIO DI RICERCA

• ALBERI GENERALI Possono avere più di 2 figli,

a differenza di quelli binari.

DEFINZIONE

FUNZIONI

VISITA

ALBERO GENERALE ---> ALBERO BINARIO

Dettagli
Publisher
cb.rr95
A.A. 2015-2016
20 pagine
1 download
SSD Scienze matematiche e informatiche INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher cb.rr95 di informazioni apprese con la frequenza delle lezioni di Fondamenti di informatica e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Catania o del prof Malgeri Michele.