Programmazione 2 + Lab

Esercizi sugli alberi di ricerca

• Implementare in C le routine di ricerca, inserimento e cancellazione di un AdR.

• Implementare in C la ricerca dell'elemento minimo di un AdR.

• Qual'è l'altezza massima di un AdR? E la minima?

• Implementare in C una funzione che, dato un AdR, ne stampa i valori in ordine crescente.

• Dato un AdR T, dare un ordine di inserimento degli elementi che produce T.

• Un albero binario T verifica la seguente proprietà
  Preso un qualunque nodo di T, il figlio sinistro è minore mentre quello destro è maggiore
  • Se T è un AdR allora soddisfa questa proprietà. Vero o falso?
  • Se T è soddisfa questa proprietà allora è un AdR. Vero o falso?

• Progettare un algoritmo che, dato un nodo di un AdR, trova il suo successore, se esiste.