1. 首页
  2. 区块链
  3. BlueMix
  4. 与分配内存的动态平衡Map

与分配内存的动态平衡Map

上传者: 2020-09-20 22:59:45上传 RAR文件 7.02KB 热度 10次
一个动态平衡二叉树算法的MAP的template,使用预分配内存,经测试(顺序插入256万条数据)效率比STL高5倍。乱序插入256万条数据,是stl的2倍。本算法在最差情况下,其树深 < log(n),而且每次树的平衡操作数为O(1).
下载地址
用户评论