Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- if(java.lang.Math.abs(getheight(lc)-getheight(rc)) > 1){
- //can I pass the problem on?
- if(lc!=null){
- if(java.lang.Math.abs(getheight(lc.getrc())-getheight(lc.getlc())) > 1){
- checkavl(lc);
- return;
- }
- }
- if(rc!=null){
- if(java.lang.Math.abs(getheight(rc.getrc())-getheight(rc.getlc())) > 1){
- checkavl(rc);
- return;
- }
- }
- if(getheight(lc)>getheight(rc)){ //on what side is the problem?
- if(getheight(lc.getlc())>getheight(lc.getrc())){ //inwards or outwards?
- rotateright(anchor);
- }
- else{
- rotateleft(lc);
- rotateright(anchor);
- }
- }
- else{
- if(getheight(rc.getrc())>getheight(rc.getlc())){ //inwards or outwards?
- rotateleft(anchor);
- }
- else{
- rotateright(rc);
- rotateleft(rc);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement