Binarno stablo

Pozz

Evo ako mi moze netko pomoc, naime imam zadatak za rješit riječ je Iplementacija Binarnog Stabla kao Bazu za upis Radnika.

Sada ja sam to pokusavao tj. napravit strukturu koja ce mi sadrzat Radnika njegovo ime, god, placa i dva pokazivaca lijevo i desno. Ove pokazivace sam stavio radi toga sta u binarnom stablu svaki "roditelj" moze imat dvoje "djece".

OVo je moj kod

Sad neznam kako sad upisivat novog radnika u to stablo tj. bazu, a da ovaj prosli ostane zapamcen ?

#include <iostream>


using namespace std;

struct radnik
{

    char ime_radnika;
    int god_radnika;
    float placa;
    radnik *lijevo;
    radnik *desno;
   

};

void dodaj_radnika_u_bazu()
{
    radnik novi_radnik;
    radnik *baza;
    baza=NULL;

    cout<<"Unesi Ime radnika:"<<endl;
    cin>>novi_radnik.ime_radnika;
    cout<<"Unesi godine radnika:"<<endl;
    cin>>novi_radnik.god_radnika ;
    cout<<"Unesi placu radnika:"<<endl;
    cin>>novi_radnik.placa ;
   
   
   
}

void main ()
{
    char odg;

    do
    {
       cout<<"Zelite li unijeti novog radnika (d/n) ?"<<endl;
       cin>>odg;
   
    if (odg=='d')
    {
       dodaj_radnika_u_bazu();
    }
    else
    {
    }
    }
    while(odg=='d');

}

Kako da zapamtim da mi je prvi radnik kojem sam upisa ime, god i placu jedan roditelj, mislim nakon onoga kad upisem ime, god i placu ja sad moram to spremit pod nekim roditeljima, a neznam kako ?

U stablo unosiš po "ključu" (hash, šifra.. ) tako da elemente koji imaju ključ veći od korijenskog dodaješ u desno podstablo, a oni manji u lijevo podstablo. Ne smiju biti dva ista ključa. Dobru vizualizaciju imašovdje (samo pod options isključi AVL Balanced)

U strukturu dodaj i šifru radnika po kojoj najlakše možeš razlikovati jednog radnika od drugog

radnik *dodajNovi(radnik *baza, char *nIme, float nPlaca, int nGod, int nSifra )
{

    if (baza == NULL)

    {

        radnik *novi = new radnik;

        if (novi != NULL)

       {

          strcpy(novi->ime_radnika, nIme);

          novi->placa = nPlaca;

          novi->god_radnika = nGod;

          novi->sifra = nSifra;

         baza = novi;

        }

        else

        {

        cout << "Greska pri alokaciji memorije" << endl;

        return NULL;

        }

      }
      else if (nSifra > baza->sifra) //ako je sifra novog radnika veca od sifre trenutnog radnika u stablu, novi dodajemo u desno podstablo

      {

       baza->desno = dodajNovi (baza->desno, nIme, nPlaca, nGod, int nSifra)

       } 

       else if (nSifra < baza->sifra) //ako je sifra novog radnika manja od sifre trenutnog radnika u stablu, novi dodajemo u lijevo podstablo

       {

       baza->lijevo= dodajNovi (baza->lijevo, nIme, nPlaca, nGod, int nSifra)

       }

       else

       {

       cout << "Radnik s sifrom " << nSifra << " vec postoji u bazi!" << endl;

       return NULL;

       }

       return baza;

} 

Edit: ovaj bugov tekst editor je gadan za pisanje kôda, trebalo bi nešto poduzeti oko toga.

Može li mi netko molim vas reći kako kreirati binarno stablo zadano u preorder obilasku.. ili barem neki hint.. pokušavam već duže vrijeme i ne ide :/