single rot. left at 50 ⇒ |
double rot. left at 10 ⇒ |
single rot. left at 25 ⇒ |
add(30), add(20), add(8) need no re-balancing |
double rot. right at 7 ⇒ |
single rot. left at 50 ⇒ |
double rot. left at 10 ⇒ |
single rot. left at 25 ⇒ |
add(30), add(20), add(8) need no re-balancing |
double rot. right at 7 ⇒ |