#include "slownik.h"
#include<stdlib.h>
#include<string.h>
#include<stdio.h>

struct wezel *dodaj(struct wezel *korzen,char *slowo)
{
	int a;
	if(korzen==NULL)
	{
		//	  korzen= (struct wezel *) malloc(sizeof (struct wezel));;
		korzen= new wezel;
		korzen->ilosc= 1;
		korzen->lewo = NULL;
		korzen->prawo = NULL;
		korzen->slowo=  new char[strlen(slowo)+1];     
		//    korzen->slowo=  (char*) malloc(strlen(slowo)+1));     
		strcpy (korzen->slowo, slowo);
	}
	else
	{

		if((a=strcmp(slowo,korzen->slowo))==0)
			korzen->ilosc++;
		else
		{
			if(a<0)
				korzen->lewo=dodaj(korzen->lewo,slowo);
			else
				korzen->prawo=dodaj(korzen->prawo,slowo);
		}
	}
	return korzen;
}

void wyswietl(struct wezel *korzen)
{
	if (korzen != NULL)
	{
		wyswietl(korzen->lewo);
		printf("%4d   %s\n",korzen->ilosc,korzen->slowo);
		wyswietl(korzen->prawo);
	}
}

void usun(struct wezel *korzen)
{
	if (korzen != NULL)
	{
		usun(korzen->lewo);
		usun(korzen->prawo);
		
		// free(korzen->slowo);
		delete [] korzen->slowo;
		korzen->slowo=NULL;
		delete korzen;
	}
}