#include <stdio.h>
#include <stdlib.h>
#include "velikibroj.h"
#include "stablavb.h"

DCVOR* kreiraj_cvor(VBROJ *v){
	DCVOR *novi = malloc(sizeof(DCVOR));
	if(novi==NULL)
		exit(EXIT_FAILURE);
	novi->v = v;
	novi->l = NULL;
	novi->d = NULL;
	return novi;	
}

void dodaj_cvor(DCVOR **koren, VBROJ *v){
	if(*koren==NULL){
		*koren = kreiraj_cvor(v);
	}else{
		if(poredi(v,(*koren)->v)>0)
			dodaj_cvor(&((*koren)->d),v);
		else
			dodaj_cvor(&((*koren)->l),v);
	}
}

void ispisi(DCVOR *koren){
	if(koren==NULL)
		return;
	ispisi(koren->l);
	ispis(koren->v);
	ispisi(koren->d);	
}

DCVOR *obrisi(DCVOR *koren){
	if(koren==NULL)
		return NULL;
	koren->l = obrisi(koren->l);
	koren->d = obrisi(koren->d);
	free(koren->v);
	free(koren);
	return NULL;
}

DCVOR *ucitaj_drvo_dat(){
	VBROJ *v;
	char temp[MAXVEL];
	DCVOR *koren = NULL;
	while(1){
		scanf("%s",temp);
		if(strcmp(temp,"KRAJ")==0)
			break;
		v = ucitaj(temp);
		dodaj_cvor(&koren,v);
	}	
	return koren;
}