Advertisement
Guest User

Untitled

a guest
Jun 27th, 2016
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.39 KB | None | 0 0
  1. class LittleTree {
  2. public:
  3. enum WhichVec {Left2, Right1, Right2} whichVector; //(sort tie-breaker), right must be greater than left
  4. const Point* position; //vector end
  5. LittleTree* greater; //that is, further around to the right
  6. LittleTree* lesser; //that is, less far around to the right
  7.  
  8. LittleTree() {greater = lesser = NULL;}
  9.  
  10. void readTree(WhichVec* at, int* ip)
  11. {
  12. if (lesser)
  13. lesser->readTree(at, ip);
  14. at[*ip] = whichVector;
  15. ++*ip;
  16. if (greater)
  17. greater->readTree(at, ip);
  18. }
  19. //walk the tree in order, filling an array
  20. void readTree(WhichVec* at)
  21. {
  22. int i = 0;
  23. readTree(at, &i);
  24. }
  25. };
  26.  
  27. public class LittleTree
  28. {
  29. public enum WhichVec { Left2, Right1, Right2 }
  30. public WhichVec whichVector; //(sort tie-breaker), right must be greater than left
  31.  
  32. Vector2 position; //vector end
  33. public LittleTree greater; //that is, further around to the right
  34. public LittleTree lesser; //that is, less far around to the right
  35.  
  36. public void ReadTree(WhichVec at, int ip)
  37. {
  38. if (lesser != null)
  39. lesser.ReadTree(at, ip);
  40. at[ip] = whichVector;
  41. ++ip;
  42. if (greater != null)
  43. greater.ReadTree(at, ip);
  44. }
  45.  
  46. //walk the tree in order, filling an array
  47. public void ReadTree(WhichVec at)
  48. {
  49. int i = 0;
  50. ReadTree(at, i);
  51. }
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement