Advertisement
Adijata

inorder rekonstrukcija

Jan 18th, 2015
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. void pomKon(vector<int> &v, vector<int> &novi, int poc, int kraj)
  2. {
  3. int sredina=(poc+kraj)/2;
  4. if (sredina==0) return;
  5.  
  6. novi.push_back(v[sredina]);
  7. pomKon(v,novi, poc, sredina);
  8. pomKon(v,novi, sredina, kraj);
  9. }
  10.  
  11. BinStabloMapa(vector<int> v1)
  12. {
  13. vector<int> novi;
  14. pomKon(v1,novi, 0, v1.size()-1);
  15. for(int i=0; i<novi.size(); i++)
  16. this->operator[](novi[i])=novi[i];
  17.  
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement