Guest User

Untitled

a guest
May 26th, 2018
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.28 KB | None | 0 0
  1. void meeting(rbtree *tree){
  2. rbnode *r = tree->root;
  3. rbnode *q = tree->root;
  4. orario *arr, *part;
  5. int i;
  6. while(q){
  7. q->inc = createlist();
  8. while(r){
  9. arr = r->t->arrivo;
  10. part = r->t->partenza;
  11. if(compare(q->t->arrivo, arr)>=0 && compare(q->t->partenza, part)<=0)
  12. insertlist(q->inc,r->t);
  13. else
  14. r=treesucc(tree,r);
  15. }
  16. r = tree->root;
  17. while(r){
  18. arr = r->t->arrivo;
  19. part = r->t->partenza;
  20. if(compare(q->t->arrivo, arr) >= 0 && compare(q->t->partenza, part)<=0){
  21. i = existinlist(q->inc, r->t);
  22. if(i == 0)
  23. insertlist(q->inc,r->t);
  24. }
  25. else
  26. r=treepred(tree,r);
  27. }
  28. q = treesucc(tree,q);
  29. }
  30. q = tree->root;
  31. while(q){
  32. r = tree->root;
  33. while(r){
  34. arr = r->t->arrivo;
  35. part = r->t->partenza;
  36. if(compare(q->t->arrivo, arr)>=0 && compare(q->t->partenza, part)<=0)
  37. i = existinlist(q->inc, r->t);
  38. if(i == 0)
  39. insertlist(q->inc,r->t);
  40. else
  41. r=treepred(tree,r);
  42. }
  43. r = tree->root;
  44. while(r){
  45. arr = r->t->arrivo;
  46. part = r->t->partenza;
  47. if(compare(q->t->arrivo, arr) >= 0 && compare(q->t->partenza, part)<=0){
  48. i = existinlist(q->inc, r->t);
  49. if(i == 0)
  50. insertlist(q->inc,r->t);
  51. }
  52. else
  53. r=treepred(tree,r);
  54. }
  55. q = treepred(tree,q);
  56. }
  57.  
  58.  
  59.  
  60.  
  61. }
Add Comment
Please, Sign In to add comment