(70:0:1)
((30:0:1)70:1:2)
((30:0:1)70:1:3(110:0:1))


***** Insert 40 *****
((30:1:2(40:0:1))70:2:4(110:0:1))


***** Insert 20 *****
(((20:0:1)30:1:3(40:0:1))70:2:5(110:0:1))


***** Insert 41 *****
(((20:0:1)30:2:4(40:1:2(41:0:1)))70:3:6(110:0:1))


***** Insert 31 *****
(((20:0:1)30:2:5((31:0:1)40:1:3(41:0:1)))70:3:7(110:0:1))


***** Insert 32 *****
(((20:0:1)30:3:6((31:1:2(32:0:1))40:2:4(41:0:1)))70:4:8(110:0:1))


***** Insert 33 *****
(((20:0:1)30:4:7((31:2:3(32:1:2(33:0:1)))40:3:5(41:0:1)))70:5:9(110:0:1))


***** Insert 19 *****
((((19:0:1)20:1:2)30:4:8((31:2:3(32:1:2(33:0:1)))40:3:5(41:0:1)))70:5:10(110:0:1))


***** Insert 34 *****
((((19:0:1)20:1:2)30:5:9((31:3:4(32:2:3(33:1:2(34:0:1))))40:4:6(41:0:1)))70:6:11(110:0:1))


***** Insert 35 *****
((((19:0:1)20:1:2)30:6:10((31:4:5(32:3:4(33:2:3(34:1:2(35:0:1)))))40:5:7(41:0:1)))70:7:12(110:0:1))


***** Insert 36 *****
((((19:0:1)20:1:3(30:0:1))31:6:11((32:4:5(33:3:4(34:2:3(35:1:2(36:0:1)))))40:5:7(41:0:1)))70:7:13(110:0:1))


***** Insert 37 *****
(((19:0:1)20:1:3(30:0:1))31:7:14((32:5:6(33:4:5(34:3:4(35:2:3(36:1:2(37:0:1))))))40:6:10((41:0:1)70:1:3(110:0:1))))


***** Insert 38 *****
(((19:0:1)20:1:3(30:0:1))31:6:15(((32:1:2(33:0:1))34:4:7(35:3:4(36:2:3(37:1:2(38:0:1)))))40:5:11((41:0:1)70:1:3(110:0:1))))


***** Insert 39 *****
(((19:0:1)20:1:3(30:0:1))31:7:16(((32:1:2(33:0:1))34:5:8(35:4:5(36:3:4(37:2:3(38:1:2(39:0:1))))))40:6:12((41:0:1)70:1:3(110:0:1))))


***** ExpBST Report
   size = 16
   height = 7
   height/log(size) = 1.75
   numRebalance = 3
   failedRebalance = 0
   exceedsHeight = 0
   maxRebalanceDepth = 3
   minRebalanceHeight = 3
   rebalanceFactor = 2