Salve a tutti devo sostenere l'esame di Algoritmi e strutture dati, ma chiedo il vostro aiuto in quanto questa materia non mi entra in testa...!!!
Vi scrivo un paio di esempi di traccia d'esame se qualcuno e cosi gentile da scrivermi la soluzione con qualche suggerimento sarei molto GRATO!!
Si consideri una classe ABRB che rappresenti alberi binari di ricerca bilanciati in cui la parte informativa di ogni nodo è un numero intero.Si assuma che in tali classe siano implementati i seguenti metodi:
public interface ABRB{
// restituisce il sottoalbero destro,complessità temporale è teta(1)
public ABRB destro();
// restituisce il sottoalbero sinistro,complessità temporale è teta(1)
public ABRB sinistro();
//restituisce valore memorizzato in radice; complessità temporale è teta(1)
public int val();
}
Si deve realizzare un metodo ricorsivo
PUBLIC STATIC BOOLEAN ESISTEVALORIPARI(ABRB a, int valmin, int valmax) {......}
che restituisce true se e solo se l'albero a contiene un int x di valori pari e compreso nell'intervallo [valmin,valmax] con valmin<=valmax
poi chiede di calcolare la complessita temporale e spaziale nel caso migliore e peggiore e di specificare quali sono questi casi.
AIUTATEMI PERFAVORE...
GRAZIE GRAZIE A TUTTI!!!
SECONDA TRACCIA:
public....
...int val()... tutto uguale al primo..solo che si chiama CLASSE ABB
mi chiede realizzare metodo ricorsivo:
public static boolean uguali(ABB a1,ABB a2){...}
che ritorna true se e solo se alberi a1 e a2 sono identici ossia la copia uno dell altro.
e chiede i vari casi di complessita come prima!
TERZO ESEMPIO:
classe albero B albero binario
public interface...come prima
realizzare metodo:
public static boolean eRipetuto(alberoB a, int x){...}
restituisce true se e solo se vi e almeno un nodo n nell albero a tale che l intero x appare sia nel sottoalbero sinistro che nel sottoalbero destro di n.
anche qui chiede la varie complessità!
QUARTA TRACCIA:
come la terza
public static boolean eRipetuto(alberoB a, int x){...}
chiede: che restituisce true se e solo se l'int x appare almeno 2 volte nel sotto albero a.
AIUTATEMI VI PREGO SONO VERAMENTE DISPERATO!!!!