Pages: [1]   Go Down
Print
Author Topic: dubbio prev()..  (Read 738 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Angelo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 274



« 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 ?????
Logged

..elimindo il ponte pedonale di andrea doria..hanno eliminato una parte di me!..
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #1 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.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: