与分配内存的动态平衡Map

sinat_23300 9 0 RAR 2020-09-20 22:09:45

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

用户评论
请输入评论内容
评分:
暂无评论