Posted By

ivan_uzarevic on 01/19/15


Tagged

data array tree structures binary programming Algorithms c++ informatics


Versions (?)

bstablo_polje.h


 / Published in: C++
 

Zaglavlje sa funkcijama, izvedenih pomoću polja, za rad sa binarnim stablom

  1. #ifndef bstablo_polje
  2. #define bstablo_polje
  3.  
  4. #include <iostream>
  5. using namespace std;
  6.  
  7. struct elem {
  8. int labela;
  9. int iskoristen;
  10. };
  11.  
  12. struct bstablo {
  13. elem cvor[10000];
  14. };
  15.  
  16. typedef int vrijed;
  17. bstablo *stablo = new bstablo;
  18.  
  19. vrijed parentB (vrijed poz, bstablo *stablo) {
  20. if (poz == 1)
  21. return -1;
  22. return (poz/2);
  23. }
  24.  
  25. vrijed leftchildB(vrijed poz, bstablo *stablo) {
  26. if (stablo->cvor[poz].iskoristen == -1)
  27. return 0;
  28. if (stablo->cvor[poz*2].iskoristen == -1)
  29. return 0;
  30. return poz * 2;
  31. }
  32.  
  33. vrijed rightchildB(vrijed poz, bstablo *stablo){
  34. if (stablo->cvor[poz].iskoristen == -1)
  35. return 0;
  36. if (stablo->cvor[poz*2+1].iskoristen == -1)
  37. return 0;
  38. return (poz * 2 + 1);
  39. }
  40.  
  41. int labelB(vrijed poz, bstablo *stablo) {
  42. if (stablo->cvor[poz].iskoristen == -1)
  43. return -1;
  44. if (poz == -1)
  45. return -1;
  46. return stablo->cvor[poz].labela;
  47. }
  48.  
  49. void changelabelB(int x, vrijed poz, bstablo *stablo) {
  50. if (stablo->cvor[poz].iskoristen == -1)
  51. return;
  52. stablo->cvor[poz].labela = x;
  53. return;
  54. }
  55.  
  56. vrijed rootB(bstablo *stablo) {
  57. if (stablo->cvor[1].iskoristen == 1)
  58. return 1;
  59. else
  60. return -1;
  61. }
  62.  
  63. void createleftB (int x, vrijed poz, bstablo *stablo) {
  64. if (stablo->cvor[poz].iskoristen == -1) {
  65. cout << "Pogreska. Cvor uopce ne postoji" << endl;
  66. return;
  67. }
  68. if (stablo->cvor[poz * 2].iskoristen == 1) {
  69. cout << "Pogresaka. Lijevo dijete vec postoji" << endl;
  70. return;
  71. }
  72. stablo->cvor[poz*2].labela = x;
  73. stablo->cvor[poz*2].iskoristen = 1;
  74. return;
  75. }
  76.  
  77. void createrightB(int x, vrijed poz, bstablo *stablo) {
  78. if (stablo->cvor[poz].iskoristen == -1) {
  79. cout << "Pogreska. Cvor uopce ne postoji" << endl;
  80. return;
  81. }
  82. if (stablo->cvor[poz*2+1].iskoristen == 1) {
  83. cout << "Pogresaka. Desno dijete vec postoji" << endl;
  84. return;
  85. }
  86. stablo->cvor[poz*2+1].labela = x;
  87. stablo->cvor[poz*2+1].iskoristen = 1;
  88. return;
  89. }
  90.  
  91. void deleteB(vrijed poz, bstablo *stablo) {
  92. int lijevo, desno;
  93. if (stablo->cvor[poz].iskoristen == 1) {
  94. lijevo = leftchildB(poz,stablo);
  95. if(stablo->cvor[lijevo].iskoristen == 1)
  96. deleteB(lijevo,stablo);
  97. desno = rightchildB(poz,stablo);
  98. if (stablo->cvor[desno].iskoristen == 1)
  99. deleteB(desno,stablo);
  100. stablo->cvor[poz].iskoristen = -1;
  101. stablo->cvor[poz].labela = -1;
  102. }
  103. else
  104. cout << "Cvor odabran za brisanje ne postoji" << endl;
  105. }
  106.  
  107. void initB (int x, bstablo *stablo) {
  108. for (int i = 0; i < 10000; i++) {
  109. stablo->cvor[i].iskoristen = -1;
  110. stablo->cvor[i].labela = -1;
  111. }
  112. stablo->cvor[1].iskoristen = 1;
  113. stablo->cvor[1].labela = x;
  114. }
  115.  
  116. vrijed provjera (vrijed poz) {
  117. if (stablo->cvor[poz].iskoristen == 1)
  118. return 1;
  119. else
  120. return 0;
  121. }
  122. #endif

Report this snippet  

You need to login to post a comment.