//Zadatak 3
//Prezime i ime:Bukovec Nikolina
//Matièni broj:42825
#include <iostream>
#include <fstream>
#include "biblioteka_vrijeme.cc"
using namespace std;
struct telement{
  int kljuc;
  float sesta;
  int sedma;
  float prva;
  char treca[37];
  telement *lijevo,*desno;
};//struct
void zadatak(long plus=1224){
  int i,b,broj;
  fstream dat;
  dat.open ("Podaci_za_testiranje.txt",ios::out);
  b = 37 % 2 + 3;
  dat << "kljuc\t";
  dat << "sesta\t";
  dat << "sedma\t";
  dat << "prva\t";
  dat << "treca\t";
  dat << endl;
  for (i=1;i<=b;i++){
    broj = (37 + i + b) * 51 + plus;
    dat << broj++ % 100 << "\t";
    dat << broj++ % 10 << "." << (broj++ +43) % 10 << "\t";
    dat << broj++ % 100 << "\t";
    dat << broj++ % 10 << "." << (broj++ +43) % 10 << "\t";
    dat << char(broj%26+65) << char((broj+7)%26+65) << char((broj+77)%26+65) << "\t";
    dat << endl;
  }//for
  dat.close();dat.clear();
  cout << "Otvorite najprije datoteku 'Podaci_za_testiranje.txt' !" << endl;
};
void S_42825_1(telement *stablo){
  telement *zadnji,*novi;
  int dalje=1;
  int kljuc;
  zadnji=stablo;
  cout << "Kljuc = ";
  cin >> kljuc;
  do{
    if (kljuc>zadnji->kljuc){
      if (zadnji->desno!=NULL){zadnji=zadnji->desno;} //prijelaz na desni podèvor
    else{ // dodavanje desnog podèvora
      novi=new telement;
      zadnji->desno=novi;
      cout << "Dodajem desni podcvor:" << endl;
      novi->kljuc=kljuc;
      cout << "sesta: ";
      cin >> novi->sesta;
      cout << "sedma: ";
      cin >> novi->sedma;
      cout << "prva: ";
      cin >> novi->prva;
      cout << "treca: ";
      cin >> novi->treca;
      novi->lijevo=NULL;
      novi->desno=NULL;
      dalje=0;
      }//if
    }//if
    else{//broj<=zadnji->kljuc
      if (zadnji->lijevo!=NULL){zadnji=zadnji->lijevo;} //prijelaz na lijevi podèvor
    else{ // dodavanje lijevog podèvora
      novi=new telement;
      zadnji->lijevo=novi;
      cout << "Dodajem lijevi podcvor:" << endl;
      novi->kljuc=kljuc;
      cout << "sesta: ";
      cin >> novi->sesta;
      cout << "sedma: ";
      cin >> novi->sedma;
      cout << "prva: ";
      cin >> novi->prva;
      cout << "treca: ";
      cin >> novi->treca;
      novi->lijevo=NULL;
      novi->desno=NULL;
      dalje=0;
      }//if
    }
  }while (dalje==1);
};
void S_42825_2(telement *stablo){
  static telement *korijen=stablo;
  if (stablo==NULL) return;
    S_42825_2 (stablo->lijevo);
  if (stablo!=korijen){
    cout << "----------------------------- " << endl;
    cout << "kljuc: " << stablo -> kljuc << endl;
    cout << "sesta: " << stablo -> sesta << endl;
    cout << "sedma: " << stablo -> sedma << endl;
    cout << "prva: " << stablo -> prva << endl;
    cout << "treca: " << stablo -> treca << endl;
  }
    S_42825_2 (stablo->desno);
};
void *T_42825(telement *stablo, int broj=100){//vraæa adresu èvora ili NULL
  telement *tekuci=stablo;
  while (tekuci){
    if ((tekuci->kljuc==broj)&&(tekuci!=stablo))break;
    if (broj>tekuci->kljuc)
      tekuci=tekuci->desno;
    else
      tekuci=tekuci->lijevo;
  };//while
  if(tekuci)
    std::cout << tekuci->kljuc << " " << tekuci->prva << " " << tekuci->sedma << " "<< tekuci->sesta << " " << tekuci->treca << "\n";
  else
    std::cout << "Cvor nije najden! ";
};
int main(){
  zadatak();
  char dalje;
  int izbor,kljuc;
  telement *stablo = new telement;
  stablo->lijevo=NULL;
  stablo->desno=NULL;
  do{
    cout << "1. dodavanje cvora u binarno stablo" << endl;
    cout << "2. ispis cvorova u uzlaznom redoslijedu" << endl;
    cout << "3. pretrazivanje binarnog stabla" << endl;
    cout << "9. izlaz iz programa" << endl;
    cin >> izbor;
    switch (izbor){
      case 1: S_42825_1(stablo);break;
      case 2: S_42825_2(stablo);
              cout << "kraj!" << endl;break;
      case 3: cout << "Kljuc = ";
              cin >> kljuc;
              T_42825(stablo,kljuc);
              break;
      case 9: break;
    }//switch
  } while(izbor!=9);
  cout << "int = " << sizeof(int) << " b" << endl;
  cout << "----------------------- -----------------------" << endl;
  cout << "Bukovec Nikolina 42825 \nKraj programa." << endl;
  cin >> dalje;
}
//Zadaci:
//Prevedite i pokrenite primjer. Upišite podatke za testiranje (u datoteci 'Podaci_za_testiranje.txt').
//Kad dobijete poruku "Kraj programa" iskopirajte (pomoæu ALT+PrtScrn) prozor
//s izvršenjem u Word-ov dokument.
//Odgovorite (u Wordovom dokumentu, iza slike) na sljedeæa pitanja:
//1. Koliko memorijskog prostora u radnoj memoriji zauzima èvor binarnog stabla (iz ovog primjera) i kojeg je on tipa?
//2. Koliko èvorova binarnog stabla (ne raèunajuæi korijen) nakon unosa testnih podataka ima pokazivaè lijevo postavljen na NULL?
//3. Navedite sve podrazumijevane argumente funkcije, te njihove tipove i dosege.
//Spremite Word-ov dokument u datoteku 'zadatak_42825.doc'
//------1 BOD-----
//Izvršite traženu modifikaciju u programu:
//Funkciju T_42825 modificirajte tako da bude bez tipa (void) i da prije povratka ispiše vrijednosti atributa naðenog èvora
//ili poruku da èvor nije pronaðen (odgovarajuæe ispise unutar funkcije main treba ukloniti).
//Ažurirani program spremite u datoteku 'ispravak_42825.cpp'
//------1 BOD-----
//Formirajte .ZIP datoteku 'zadatak_42825.zip' koja ukljuèuje:
//- zadatak.cpp (bez izmjena!)
//- zadatak_42825.doc (Word-ov dokument sa slikom i odgovorima)
//- ispravak_42825.cpp
//- Podaci_za_testiranje.txt
// .ZIP datoteku snimite (upload) na FOI E-Learning sustav pod 'Domaæe zadaæe'