Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. int Quadtree::idealPrune (int numLeaves) const
  2. {
  3.     if (root==NULL || numLeaves>(root->res*root->res))
  4.       return 0;
  5.     else
  6.         return idealsambar(numLeaves, 876858, 0);
  7. }
  8.  
  9. int Quadtree::idealsambar(int leaves,int max, int min)const
  10. {
  11.     int appa=(max+min)/2;
  12.     if (pruneSize(appa)>numLeaves)
  13.       return idealsambar(leaves, max,appa+1);
  14.     if (min>=max)
  15.     return min;
  16.     else
  17.       return idealsambar(leaves, appa, min);
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement