- 博客(0)
- 资源 (3)
- 收藏
- 关注
与分配内存的动态平衡Map
一个动态平衡二叉树算法的MAP的template,使用预分配内存,经测试(顺序插入256万条数据)效率比STL高5倍。乱序插入256万条数据,是stl的2倍。本算法在最差情况下,其树深 < log(n),而且每次树的平衡操作数为O(1).
2010-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
2010-04-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人