Step 1  no rebalancing needed
  before      : 13(-1){10(-1){5(0){4(0),6(0)},11(0)},15(1){.,16(0)}}
  insert 14    : 13(-1){10(-1){5(0){4(0),6(0)},11(0)},15(0){14(0),16(0)}}
  rotations   : 0,  height 3,  still AVL: yes

Step 2  Left-Left case
  before      : 13(-1){10(-1){5(0){4(0),8(0)},11(0)},15(1){.,16(0)}}
  insert 3    : 13(-1){5(0){4(-1){3(0),.},10(0){8(0),11(0)}},15(1){.,16(0)}}
  rotations   : 1,  height 3,  still AVL: yes

Step 3  Right-Right case
  before      : 30(1){5(0),35(0){32(0),40(0)}}
  insert 45    : 35(0){30(0){5(0),32(0)},40(1){.,45(0)}}
  rotations   : 1,  height 2,  still AVL: yes

Step 4  Left-Right case
  before      : 13(-1){10(-1){5(0){4(0),6(0)},11(0)},15(1){.,16(0)}}
  insert 7    : 13(-1){6(0){5(-1){4(0),.},10(0){7(0),11(0)}},15(1){.,16(0)}}
  rotations   : 2,  height 3,  still AVL: yes

Step 5  Right-Left case
  before      : 5(0){2(1){1(0),4(-1){3(0),.}},7(1){6(0),9(1){.,16(0)}}}
  insert 15    : 5(0){2(1){1(0),4(-1){3(0),.}},7(1){6(0),15(0){9(0),16(0)}}}
  rotations   : 2,  height 3,  still AVL: yes

Deletion example
  before      : 44(1){17(1){.,32(0)},62(0){50(0){48(0),54(0)},78(1){.,88(0)}}}
  delete 32   : 62(-1){44(1){17(0),50(0){48(0),54(0)}},78(1){.,88(0)}}
  rotations   : 1,  height 3,  still AVL: yes
