Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Angelo on 07-11-2010, 16:22:06



Title: dubbio prev()..
Post by: Angelo on 07-11-2010, 16:22:06
ragazzi mi sono bloccato..stavo scrivendo il prev..ma non riesco ad andare avanti, qualcuno di voi potrebbe aiutarmi?
Code:
public TNode<E> prev(TNode<E> x){
    if (x == null) return null;
    if (x.getLeft() != null)
      return Maximum(x.getLeft());
    return ?????


Title: Re:dubbio prev()..
Post by: Daréios89 on 07-11-2010, 20:43:20
La prima parte è corretta, se non esiste sottoalbero sinistro il predecessore sarà l’antenato più prossimo che ha un figlio destro che è antenato del nodo in questione.
In parole povere devi risalire, fino a che non trovi un nodo B che è figlio destro di un altro nodo A, quel nodo A sarà il predecessore.