Advertisement
Guest User

Untitled

a guest
Nov 19th, 2019
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. if(java.lang.Math.abs(getheight(lc)-getheight(rc)) > 1){
  2. //can I pass the problem on?
  3. if(lc!=null){
  4. if(java.lang.Math.abs(getheight(lc.getrc())-getheight(lc.getlc())) > 1){
  5. checkavl(lc);
  6. return;
  7. }
  8. }
  9. if(rc!=null){
  10. if(java.lang.Math.abs(getheight(rc.getrc())-getheight(rc.getlc())) > 1){
  11. checkavl(rc);
  12. return;
  13. }
  14. }
  15. if(getheight(lc)>getheight(rc)){ //on what side is the problem?
  16. if(getheight(lc.getlc())>getheight(lc.getrc())){ //inwards or outwards?
  17. rotateright(anchor);
  18. }
  19. else{
  20. rotateleft(lc);
  21. rotateright(anchor);
  22. }
  23. }
  24. else{
  25. if(getheight(rc.getrc())>getheight(rc.getlc())){ //inwards or outwards?
  26. rotateleft(anchor);
  27. }
  28. else{
  29. rotateright(rc);
  30. rotateleft(rc);
  31. }
  32. }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement