一个动态平衡二叉树算法的MAP的template,使用预分配内存,经测试(顺序插入256万条数据)效率比STL高5倍。乱序插入256万条数据,是stl的2倍。本算法在最差情况下,其树深 < log(n),而且每次树的平衡操作数为O(1).