[C] Ottimizzazione codice ricerca in albero

[slashino]

Salve a tutti. Ho una strutta dati albero definita nel seguente modo:

 
//Definizione strutture
struct s_key
{
    int anno;
};
typedef struct s_key t_key;
struct s_sat
{
    char cognome[15];
    char team[15];
    int vittorie;
};
typedef struct s_sat t_sat;
struct s_info
{
    t_key key;
    t_sat satellite;
};
typedef struct s_info t_info;
struct s_node
{
    t_info info;
    struct s_node* right;
    struct s_node* left;
};
typedef struct s_node t_node;
typedef t_node* t_tree;

utilizzata per gestire un elenco di mondiali di F1 che contiene i dati di cui sopra. L'elenco è ordinato in base all'anno di ogni mondiale ( t_key ). Devo scrivere una funzione con il seguente prototipo

t_node* search(t_tree,char[]);

la quale riceve in ingresso il nome di un pilota, e restituisce il puntatore al nodo con l'anno dove ha conseguito il massimo di vittorie ( in caso di parità di vittorie, prevale quello più recente, quindi con parametro anno maggiore ).
Ho implementato la funzione nel seguente modo:

t_node* search(t_tree tree,char cognome [])
{
    if(tree==NULL)                                     //caso base
        return NULL;
    else
    {
        t_node* right=search(tree->right,cognome);
        t_node* left=search(tree->left,cognome);
        if(left==NULL && right==NULL)                              //l'unico nodo valido è la radice
        {
            if(strcmp(tree->info.satellite.cognome,cognome)==0)
                return tree;
            else
                return NULL;
        }
        else
        {
            if(left==NULL)                                    //Confronto tra figlio destro e radice
            {
                if(strcmp(tree->info.satellite.cognome,cognome)==0 && tree->info.satellite.vittorie>right->info.satellite.vittorie)
                    return tree;
                else
                    return right;
            }
            else
            {
                if(right==NULL)                            // confronto tra figlio sinistro e radice
                {
                    if(strcmp(tree->info.satellite.cognome,cognome)==0 && tree->info.satellite.vittorie>left->info.satellite.vittorie)
                        return tree;
                    else
                    {
                        if(strcmp(tree->info.satellite.cognome,cognome)==0)
                        {
                            if(tree->info.satellite.vittorie==left->info.satellite.vittorie)
                                return tree;
                            else
                                return left;
                        }
                        else
                            return left;
                    }
                }
                else
                {
                    if(strcmp(tree->info.satellite.cognome,cognome)==0)              //confronto tra radice, figliore desto e figlio sinistro
                    {
                        if(tree->info.satellite.vittorie>=left->info.satellite.vittorie)
                        {
                            if(tree->info.satellite.vittorie<=right->info.satellite.vittorie)
                                return right;
                            else
                                return tree;
                        }
                        else
                        {
                            if(tree->info.satellite.vittorie<= right->info.satellite.vittorie)
                            {
                                if(right->info.satellite.vittorie>=left->info.satellite.vittorie)
                                    return right;
                                else
                                    return left;
                            }
                            else
                                return left;
                        }
                    }
                    else
                    {
                        if(right->info.satellite.vittorie>=left->info.satellite.vittorie)
                                return right;
                        else
                                return left;

                    }
                }
            }
        }
    }
}

Effettivamente però è venuta un pò troppo lunghetta (tuttavia funziona bene)
Qualcuno mi da qualche consiglio per ridurre il codice?

[MItaly]

Ho dato un titolo un po' più significativo alla discussione (come da regolamento); in futuro imposta la discussione correttamente fin dall'inizio.

[slashino]

Me ne ero completamente dimenticato! :S Scusate....

[goatboy]

Io scrissi così la funzione, se ti può essere utile:

int campionati_pilota(TTree tree, char pilota[]){
    if(tree==NULL){
        return 0;
    }
    return (campionati_pilota(tree->left, pilota) + campionati_pilota(tree->right, pilota) + (!strcmp(tree->info.satellite.pilota, pilota) ? 1 : 0));
}

[slashino]

Ma perchè il valore di ritorno è int? Sicuro che parliamo della stessa funzione?

[goatboy]

Originariamente inviato da slashino
Ma perchè il valore di ritorno è int? Sicuro che parliamo della stessa funzione?

Ritornava il numero di campionati vinti di quel pilota..

[slashino]

Ed è molto diversa da quella che ho postato io...xD

[goatboy]

Originariamente inviato da slashino
Ed è molto diversa da quella che ho postato io...xD

Credo che la traccia sia la stessa.. in ogni caso puoi anche prendere spunto, a me la funzione gira bene

[slashino]

Ma fanno due cose completamente diverse, non hanno assolutamente legami!
Grazie comunque...