Posted By

mogrguric on 01/05/11


Tagged

sp4


Versions (?)

main


 / Published in: C++
 

  1. #include <iostream>
  2. using namespace std;
  3. #include "bstablo_pokazivac.h"
  4. //#include "bstablo_polje.h"
  5. //#include "ostablo.h"
  6.  
  7. int main (){
  8. int kor, a1, a2, a3, a4, a5, a6, a7;
  9. cout << "Inicijalizacija stabla..." << endl;
  10. cout<<"-------------------------------------------------" << endl;
  11. cout << "Unesite vrijednost koju zelite upisati u korijen: ";
  12. cin >> kor;
  13. bt* stablo = InitB(kor, stablo);
  14.  
  15. cout << endl << "\nKreiranje cvorova..." << endl;
  16. cout << "Unesite vrijednost za lijevo dijete korijena (cvor 2): ";
  17. cin >> a1;
  18. CreateLeftB(a1, RootB(stablo), stablo);
  19. cout << "Unesite vrijednost za desno dijete korijena (cvor 3): ";
  20. cin >> a2;
  21. CreateRightB(a2, RootB(stablo), stablo);
  22. cout << "Unesite vrijednost za lijevo dijete lijevog dijeteta korijena (cvor 4): ";
  23. cin >> a3;
  24. CreateLeftB(a3, LeftChildB(RootB(stablo), stablo), stablo);
  25. cout << "Unesite vrijednost za desno dijete lijevog dijeteta korijena (cvor 5): ";
  26. cin >> a4;
  27. CreateRightB(a4, LeftChildB(RootB(stablo), stablo), stablo);
  28. cout << "Unesite vrijednost za lijevo dijete desnog dijeteta korijena (cvor 6): ";
  29. cin >> a5;
  30. CreateLeftB(a5, RightChildB(RootB(stablo), stablo), stablo);
  31. cout << "Unesite vrijednost za desno dijete desnog dijeteta korijena (cvor 7): ";
  32. cin >> a6;
  33. CreateRightB(a6, RightChildB(RootB(stablo), stablo), stablo);
  34.  
  35. cout << endl << "-------------------------------------------------" << endl;
  36. cout << "Ispis" << endl;
  37. cout << "Korijen: " << LabelB(RootB(stablo), stablo) << endl;
  38. cout << "1. razina: " << LabelB(LeftChildB(RootB(stablo), stablo), stablo)<< ", ";
  39. cout << LabelB(RightChildB(RootB(stablo), stablo), stablo)<< endl;
  40. cout << "2. razina: " << LabelB(LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
  41. cout << ", " << LabelB(RightChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
  42. cout << ", " << LabelB(LeftChildB(RightChildB(RootB(stablo), stablo), stablo), stablo);
  43. cout << ", " << LabelB(RightChildB(RightChildB(RootB(stablo), stablo), stablo), stablo)<< endl;
  44. cout << "-----------------------------------------------" << endl;
  45.  
  46. node pom = LeftChildB(RightChildB(RootB(stablo), stablo), stablo);
  47. cout << "Roditelj cvora 6 je: " << LabelB(ParentB(pom, stablo), stablo) << endl;
  48. cout << "Brisanje cvora 3 i svih njegovih potomaka..." << endl;
  49. DeleteB(RightChildB(RootB(stablo), stablo), stablo);
  50. cout << "Unesite novu vrijednost za cvor 4: ";
  51. cin >> a7;
  52. ChangeLabelB(a7, LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
  53.  
  54. cout << endl << "-------------------------------------------------" << endl;
  55. cout << "Novo stanje" << endl;
  56. cout << "Korijen: " << LabelB(RootB(stablo), stablo) << endl;
  57. cout << "1. razina: " << LabelB(LeftChildB(RootB(stablo), stablo), stablo)<< endl;
  58. cout << "2. razina: " << LabelB(LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
  59. cout << ", " << LabelB(RightChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo) << endl;
  60. cout << "-----------------------------------------------" << endl;
  61.  
  62. system("pause");
  63. return 0;
  64. }

Report this snippet  

You need to login to post a comment.