/ Published in: C++
Implementacija algoritma Binarno stablo pretraživanja.
Expand |
Embed | Plain Text
Copy this code and paste it in your HTML
bool ExistsLeftChild(node *T){ if(T->left) return true; else return false; } bool ExistsRightChild(node *T){ if(T->right) return true; else return false; } void insert_BS(int m, node *T){ bool dalje = true; node *t = T; do{ if(m > t->label){ if(ExistsRightChild(t)) t = t->right; else { CreateRightB(m, t); dalje = false; } } else if(m < t->label){ if(ExistsLeftChild(t)) t = t->left; else { CreateLeftB(m, t); dalje = false; } } else dalje = false; }while(dalje); } void bin_search(int k, node *T){ if(T->label == k){ cout << "Trazeni element je pronaden!\n\n"; return; } if(k > T->label){ if(ExistsRightChild(T)) bin_search(k, T->right); else cout << "Trazeni element ne postoji!\n"; } if(k < T->label){ if(ExistsLeftChild(T)) bin_search(k, T->left); else cout << "Trazeni element ne postoji!\n"; } }