Advertisement
Guest User

Untitled

a guest
Oct 25th, 2014
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.49 KB | None | 0 0
  1. public void conflict() {
  2. //Si j'ai aucun fils, alors je quitte la fonction.
  3. if (emptyL() && emptyR())
  4. return;
  5. //Si j'ai aucun petit-fils.
  6. if (!emptyL() && !emptyR() && getL().emptyL() && getL().emptyR() && getR().emptyL() && getR().emptyR())
  7. return;
  8.  
  9. //Si l'élément courant est noir.
  10. if (isBlk()){
  11. //Et si j'ai un fils gauche.
  12. if (!emptyL()){
  13. //Si ce fiche gauche est rouge.
  14. if (getL().isRed()){
  15. //Je test si mon petit fils "gauche"-"gauche" existe.
  16. if (getL().getL().!emptyL()){
  17. //Si mon petit-fils "gauche"-"gauche" est rouge.
  18. //Alors je réarange l'arbre.
  19. if (getL().getL().isRed()){
  20. //TREATMENT
  21. }
  22. else
  23. getL().getL().conflict();
  24. }
  25. else if (getL().getR().!emptyR()){
  26. if(getL().getR().isRed()){
  27. //TREATMENT
  28. }
  29. else
  30. getL().getR().conflict();
  31. }
  32. }
  33. else
  34. getL().conflict();
  35. }
  36. if (!emptyR()){
  37. if (getR().isRed()){
  38. if (getR().getR().!emptyR()){
  39. if (getR().getR().isRed()){
  40. //TREATMENT
  41. }
  42. else
  43. getR().getR().conflict();
  44. }
  45. else if (getR().getL().!emptyL()){
  46. if(getR().getL().isRed()){
  47. //TREATMENT
  48. }
  49. else
  50. getR().getL().conflict();
  51. }
  52. }
  53. else
  54. getR().conflict();
  55. }
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement