Posted By

tjakopec on 01/11/11


Tagged

cpp sp foi


Versions (?)

Main.cpp


 / 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 izbor;
  9. do{;
  10. cout<<"----------IZBORNIK----------"<<endl;
  11. cout<<"1. Binarno stablo"<<endl;
  12. cout<<"2. Opcenito stablo"<<endl;
  13. cout<<"9. Izlaz iz programa"<<endl;
  14. cout<<"----------------------------"<<endl;
  15. cin >> izbor;
  16. switch(izbor){
  17. case 1:
  18. {
  19. int x1,x2,y1,y12,y2,y22;
  20. cout<<"Izvrsavanje operacija..."<<endl;
  21. cout<<"Inicijalizacija stabla"<<endl;
  22. bt* stablo = InitB(1, stablo);
  23. cout<<"Vrijednost korijena: " << LabelB(RootB(stablo), stablo)<<endl;
  24. cout<<"-----"<<endl;
  25. //
  26. cout << "Kreiranje lijevog dijeteta vrijednosti:";
  27. cin>>x1;
  28. CreateLeftB(x1, RootB(stablo), stablo);
  29. cout << "Kreiranje desnog dijeta vrijednosti:";
  30. cin>>x2;
  31. CreateRightB(x2, RootB(stablo), stablo);
  32. cout<<"-----"<<endl;
  33. //
  34. cout<<"Lijevo dijete korijena: " << LabelB(LeftChildB(RootB(stablo), stablo), stablo)<<endl;
  35. cout<<"Desno dijete korijena: " << LabelB(RightChildB(RootB(stablo), stablo), stablo)<<endl;
  36. cout<<"-----"<<endl;
  37. //
  38. cout<<"Kreiranje lijevog djeteta,lijevom djetetu korijena (cvor "<<x1<<")"<<endl;
  39. cin>>y1;
  40. CreateLeftB(y1, LeftChildB(RootB(stablo), stablo), stablo);
  41. cout<<"Kreiranje desnog djeteta, lijevom djetetu korijana (cvor "<<x1<<")"<<endl;
  42. cin>>y12;
  43. CreateRightB(y12, LeftChildB(RootB(stablo), stablo), stablo);
  44. cout<<"-----"<<endl;
  45. //
  46. cout<<"Kreiranje lijevog djeteta,desnom djetetu korijana (cvor "<<x2<<")"<<endl;
  47. cin>>y2;
  48. CreateLeftB(y2, RightChildB(RootB(stablo), stablo), stablo);
  49. cout<<"Kreiranje desnog djeteta,desnom djetetu korijana (cvor "<<x2<<")"<<endl;
  50. cin>>y22;
  51. CreateRightB(y22, RightChildB(RootB(stablo), stablo), stablo);
  52. cout<<"-----"<<endl;
  53. //
  54. cout<<"Lijevo dijete desnog dijeteta korijena: ";
  55. cout<<LabelB(LeftChildB(RightChildB(RootB(stablo), stablo), stablo), stablo)<<endl;
  56. cout<<"-----"<<endl;
  57. cout<<"Mijenjanje cvora "<<y2<<" u: ";
  58. cin>>x1;
  59. ChangeLabelB(x1, LeftChildB(RightChildB(RootB(stablo), stablo), stablo), stablo);
  60. cout<<"Lijevo dijete desnog dijeteta korijena: ";
  61. cout<<LabelB(LeftChildB(RightChildB(RootB(stablo), stablo), stablo), stablo)<<endl;
  62. cout<<"-----"<<endl;
  63. //
  64. cvor pom = RightChildB(RightChildB(RootB(stablo), stablo), stablo);
  65. cout<<"Roditelj cvora "<<y22<<" je: " << LabelB(ParentB(pom, stablo), stablo)<<endl;
  66. cout<<"-----"<<endl;
  67. cout<<"Brisanje cvora "<<x2<<" i svih njegovih potomaka..."<<endl;
  68. DeleteB(RightChildB(RootB(stablo), stablo), stablo);
  69. }
  70. break;
  71. case 2:
  72. {
  73. cout<<"Izvrsavanje operacija..."<<endl;
  74. tree *tree;
  75. int vrijednost;
  76. cout<<"Pocetna vrijednost korijena je 1"<<endl;
  77. tree=InitT(1,tree);
  78. cout<<"Unesite vrijednost cvora (cvor 2): ";cin>>vrijednost;
  79. CreateT(vrijednost,2,tree);
  80. cout<<"Unesite jos jednu vrijednost cvora (cvor 3): ";cin>>vrijednost;
  81. CreateT(vrijednost,3,tree);
  82. cout<<"-----"<<endl;
  83. cout<<"Vrijednost treceg cvora je: "<<LabelT(2,tree)<<endl;
  84. cout<<"Prvo dijete od cvora 2: "<<FirstChildT(2,tree)<<endl;
  85. cout<<"Roditelj od cvora 3: "<<ParentT(3,tree)<<endl;
  86. cout<<"-----"<<endl;
  87. cout<<"Unesite novu vrijednost treceg cvora: ";cin>>vrijednost;
  88. ChangeLabelT(vrijednost,2,tree);
  89. cout<<"-----"<<endl;
  90. cout<<"Nova vrijednost treceg cvora je: "<<LabelT(2,tree)<<endl;
  91. cout<<"-----"<<endl;
  92. cout<<"Brisanje cvora 2..."<<endl;
  93. DeleteT(2,tree);
  94. cout<<"Cvor 2 izbrisan..."<<endl;
  95. cout<<"Dealokacija stabla..."<<endl;
  96.  
  97. delete tree;
  98. }
  99. break;
  100. case 9: break;
  101. default:
  102. cout<<"Pogresan unos!"<<endl;
  103. break;
  104. }
  105. }while(izbor != 9);
  106.  
  107. system("pause");
  108. return 0;
  109. }

Report this snippet  

You need to login to post a comment.