Advanced Search

Posted By

ivan_uzarevic on 01/19/15

Tagged

Versions (?)

Last Edited at 01/19/15 05:14am

Statistics

Viewed 929 times
Favorited by 0 user(s)

Related snippets

620
bstablo_polje.h
585
bstablo_polje.h
560
bstablo_polje.h
562
zaglavlje bstablo_polje.h
568
bstablo_polje.h
575
bstablo_polje.h - marmomcil
576
bstablo_polje.h
555
bstablo_polje.h
602
bstablo_polje.h

bstablo_polje.h

/ Published in: C++
Save to your folder(s)
Zaglavlje sa funkcijama, izvedenih pomoću polja, za rad sa binarnim stablom

Expand | Embed | Plain Text

Copy this code and paste it in your HTML 
  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


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.