Pages: [1]   Go Down
Print
Author Topic: Incomprensione codice  (Read 650 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Giovi89
Apprendista Forumista
**
Offline Offline

Posts: 273


« on: 23-05-2009, 09:48:40 »

Salve ragazzi,
come da Topic nn riesco a capire come agisce questo codice , in particolare nn capisco come viene aggiornato max nell'assegnamento maxl=getHeightAux(t.getLeft(),l+1, maxl);...
Code:
public static int getHeight(BSTree t)
{
      if (t.isEmpty()) return -1;
      return getHeightAux(t.getRoot(),0, 0);
}
private static int getHeightAux(BTNode t, int l, int maxl) {
       if(t.getLeft()==null && t.getRight()== null)
                return (l > maxl)? l : maxl; //t è foglia
        if (t.getLeft() != null )
              maxl=getHeightAux(t.getLeft(),l+1, maxl);
        if (t.getRight() != null )
               maxl=getHeightAux(t.getRight(),l+1, maxl);
         return maxl;
}
Logged
Pages: [1]   Go Up
Print
Jump to: