Estratto del documento

Funzione per il calcolo dell’altezza di un albero binario di ricerca

Data la seguente funzione che calcola l’altezza di un albero binario di ricerca misurata in nodi (un albero con un solo nodo ha altezza 1):

  1. if x = NIL then return 0
  2. else heightleft = TREE-HEIGHT (left[x])
  3. heightright = TREE-HEIGHT (right[x])
  4. if heightleft > heightright then return 1 + heightleft
  5. else return 1 + heightright
  1. Scrivere e risolvere la ricorrenza che descrive T(n), con n numero di nodi dell’albero;
  2. Dimostrarne la ricorrenza.
Anteprima
Vedrai una selezione di 1 pagina su 1
Algoritmi e strutture dati - Esercizi Pag. 1
1 su 1
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher N. A. di informazioni apprese con la frequenza delle lezioni di Algoritmi e strutture dati 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 Napoli Federico II o del prof Sansone Carlo.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community
Vai al forum