drzewo bst,slownik

Question

witam,mam do stworzenia słownik polsko -angielski i angielsko-polski za pomocą drzewa BST 

mam problem z wczytywaniem pliku 

oto kod:

#include <iostream>
#include <fstream>

using namespace std;


//struktura drzewa
struct wezel{
    wezel *lewy;
    wezel *prawy;
    wezel *tlumaczenie;
    string slowo;

};

//wypisanie KLP
void klp(wezel *korzen){
    if(korzen==NULL){
        return;
    }
    cout<<korzen->slowo<<" ";
    cout<<korzen->tlumaczenie->slowo<<endl;
    klp(korzen->lewy);
    klp(korzen->prawy);

}

//szukanie w drzewie
wezel* szukaj(string napis, wezel *korzen){
    while(korzen!=NULL){
        if(korzen->slowo==napis){
            return korzen;
        }
        if(napis>korzen->slowo){
            korzen=korzen->prawy;
        }
        else{
            korzen=korzen->lewy;
        }
    }


}
//dodanie elementu na drzewo
void dodaj_na_drzewo_ang(string napis, wezel *korzen, wezel *laczenie){
    wezel *rodzic=new wezel;
    while(korzen!=NULL){
        if(korzen->slowo==napis){
            return;
        }
        if(napis>korzen->slowo){
            rodzic=korzen;
            korzen=korzen->prawy;
        }
        else{
            rodzic=korzen;
            korzen=korzen->lewy;
        }
    }
    if(napis>rodzic->slowo){
        wezel *dodaj=new wezel;
        dodaj->lewy=NULL; dodaj->prawy=NULL; dodaj->slowo=napis;
        rodzic->prawy=dodaj;
        // tworzenie poloczen miedzy drzewami
        if(laczenie!=NULL){
            dodaj->tlumaczenie=laczenie;
            laczenie->tlumaczenie=dodaj;
        }
    }
    if(napis<rodzic->slowo){
        wezel *dodaj=new wezel;
        dodaj->lewy=NULL; dodaj->prawy=NULL; dodaj->slowo=napis;
        rodzic->lewy=dodaj;
        //tworzenie poloczen miedzy drzewami
        if(laczenie!=NULL){
            dodaj->tlumaczenie=laczenie;
            laczenie->tlumaczenie=dodaj;
        }
    }
}


int main()
{
    //tworzenie korzenia drzewa z napisami angielskimi
    wezel *drzewo_ang=new wezel;
    drzewo_ang->lewy=NULL;
    drzewo_ang->prawy=NULL;


    // tworzenie korzenia drzewa polskiego
    wezel * drzewo_polskie=new wezel;
    drzewo_polskie->lewy=NULL;
    drzewo_polskie->prawy=NULL;
    wezel *pom2;

string buffor,buf;
   ifstream we("in.txt");

we>>drzewo_ang->slowo;

   while(!we.eof())
   {
          we>>buffor;
    dodaj_na_drzewo_ang(buffor,drzewo_ang,NULL);
    pom2=szukaj(buffor,drzewo_ang);
    we>>drzewo_polskie->slowo;
    we>>buf;
    drzewo_polskie->tlumaczenie=pom2;
    pom2->tlumaczenie=drzewo_polskie;

     dodaj_na_drzewo_ang(buf,drzewo_polskie,pom2);
   }
  klp(drzewo_ang);//wypisywanie
}

plik in.txt powinien wygladać w następujacy sposób:

where jak

how jak

now teraz

wyświetla mi się jedynie pierwsza wartosć czyli (where),a nastepnie program wysypuje się ,ma ktoś pomysł co robię źle ? 

Answer 1

Poprawiłem nieco tę funkcję, bo był tam wyciek. Być może rozwiąże to przy okazji twój problem:

wezel* dodaj_do_drzewa(const string &napis, wezel *korzen, wezel *laczenie){
	
	wezel *rodzic = NULL;
	wezel *dodaj;

	while(korzen)
	{
		if(korzen->slowo == napis) break; 
		
		if(napis > korzen->slowo)
		{
			rodzic = korzen;
			korzen = korzen->prawy;
		}
		else
		{
			rodzic = korzen;
			korzen = korzen->lewy;
		}
	}

	if(!korzen)
	{
		dodaj = new wezel;
		dodaj->lewy = dodaj->prawy = NULL; 
		dodaj->slowo = napis;

		if(rodzic)
		{
			if(napis > rodzic->slowo) rodzic->prawy = dodaj;
			else rodzic->lewy = dodaj;
		}
	}
	else dodaj = korzen;

	if(laczenie)
	{
		dodaj->tlumaczenie = laczenie;
		laczenie->tlumaczenie = dodaj;
	}

	return dodaj;
}

 

PS. powinno być "dodaj do drzewa", a nie "dodaj na drzewo".

Comments

dzięki ,ale to niestety nie rozwiązało mojego problemu :( ,ma ktoś pomysł z wczytywaniem co zrobiłem źle?

---

Zmodyfikowałem nieco poprzedni kod (sprawdź).

 

Czytanie zrób tak:

wezel* drzewo_ang = NULL;
wezel* drzewo_polskie = NULL;
std::string eng, pol; 

while (we >> eng >> pol)
{
	wezel* w = dodaj_do_drzewa(eng, drzewo_ang, NULL);
	if(!drzewo_ang) drzewo_ang = w;
	w = dodaj_do_drzewa(pol, drzewo_polskie, w);
	if(!drzewo_polskie) drzewo_polskie = w;
} 

 

---

super,dzięki wielkie ,działa :)

Answer 2

Mam kolejny problem z drzewem BST ,teraz usuwanie nie działa poprawnie ,wszystkie funkcje oraz struktura jak powyzej w kodzie,oto mój kod:

wezel *usun(wezel *korzen,string napis)
{
    if(korzen==NULL)return korzen;
    else if(korzen->slowo>napis)
    {
        korzen->lewy=usun(korzen->lewy,napis);

    }
    else if(korzen->slowo<napis)
    {
        korzen->prawy=usun(korzen->prawy,napis);
    }
    else if(korzen->slowo==napis)
    {
        wezel *temp=NULL;
        if((korzen->lewy==NULL)&&(korzen->prawy==NULL))
        {
            delete korzen;
            return NULL;
        }
        else if(korzen->lewy==NULL)
        {
            temp=korzen->prawy;
            delete korzen;
            return temp;
        }
        else if(korzen->prawy==NULL)
        {
            delete korzen;
            return temp;
        }
        else
        {
            temp=korzen;
            temp=temp->prawy;
            wezel *pom=korzen;
            while(temp->lewy!=NULL)
            {
                pom=temp;
                temp=temp->lewy;
            }
            if(temp==korzen->prawy)
            {
                temp->lewy=korzen->lewy;
                delete korzen;
                return temp;
            }
            else
            {
                pom->lewy=temp->prawy;
                temp->prawy=korzen->prawy;
                temp->lewy=korzen->lewy;
                delete korzen;
                return temp;
            }
        }
    }
}

 

coś jest nie tak chyba z usuwaniem element gdy prawy!=null I lewy!=null ale nie moge znaleźć co jest źle w kodzie :( ,

z gory dzieki za pomoc