linux2% time ./t9.out 200000 3 5 2.0
***** ExpBST Report
   size = 149187
   height = 27
   height/log(size) = 1.57098
   numRebalance = 99444
   failedRebalance = 0
   exceedsHeight = 0
   maxRebalanceDepth = 3
   minRebalanceHeight = 5
   rebalanceFactor = 2
0.844u 0.008s 0:04.28 19.6%     0+0k 0+0io 0pf+0w

linux2% time ./t9.out 400000 3 5 2.0
***** ExpBST Report
   size = 299568
   height = 32
   height/log(size) = 1.75896
   numRebalance = 199674
   failedRebalance = 0
   exceedsHeight = 0
   maxRebalanceDepth = 3
   minRebalanceHeight = 5
   rebalanceFactor = 2
1.760u 0.008s 0:08.87 19.8%     0+0k 0+0io 0pf+0w

linux2% time ./t9.out 800000 3 5 2.0
***** ExpBST Report
   size = 599427
   height = 33
   height/log(size) = 1.71936
   numRebalance = 399463
   failedRebalance = 0
   exceedsHeight = 0
   maxRebalanceDepth = 3
   minRebalanceHeight = 5
   rebalanceFactor = 2
3.690u 0.023s 0:17.64 21.0%     0+0k 0+0io 0pf+0w
linux2%