Sei sulla pagina 1di 1

C:\Users\domen\Documents\Algoritmi e Strutture Dati\Miei Codici\COMPITI DA STAMPARE\16072013-2.

c venerdì 29 gennaio 2016 17:04


/*
Implementare in linguaggio C una funzione in grado di memorizzare i dati di
una vettore sparso di double.
*/

typedef struct node{


int key;
double val;
struct node*left;
struct node*right;
} Nodo;

typedef Nodo* Link;

Link tput(Link rot, int k, double v){

ia
if(root==NULL){
root=(Link)malloc(sizeof(Nodo));
root->key=k;
root->val=v;
root->left=NULL;

er
root->right=NULL;
}
else{
if(k>root->key)
root->right=tput(root->right,k,v);
else

gn
root->left=tput(root->left,k,v);
}
}
ge
In
re
ve
Vi

-1-