davegimo

Esercizio 5

May 27th, 2019
319
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public static int conta(AlberoBR a, int valMin, int valMax) {
  2.  
  3.     int contaNodi = 0;
  4.  
  5.     if (a.val() <= valMax && a.val() >= valMin) {  // PASSO BASE : controllo intervallo
  6.         contaNodi += 1;
  7.     }
  8.  
  9.     if (a.sinistro() != null && a.val() != valMin) {
  10.         contaNodi += conta(a.sinistro(), valMin, valMax);
  11.     }
  12.  
  13.     if (a.destro() != null && a.val != valMax) {
  14.         contaNodi += conta(a.destro(), valMin, valMax);
  15.     }
  16.  
  17.     return contaNodi;
  18. }
  19.  
  20. /*
  21. ANALISI DEL COSTO
  22.  
  23. N = numero dei nodi dell'albero
  24.  
  25. Caso migliore : valmin = valmax ---> la funzione si riduce ad una semplice ricerca binaria (costo: log N)
  26. Caso peggiore : valmin e valmax sono uguali agli estremi dell'albero e comprenderà tutti i nodi (costo: N)
  27.  
  28. */
RAW Paste Data