主题: 求大量数据 插入、删除 和 查询排序位置 的方案
查看单个帖子
  #4 (permalink)  
旧 2008-08-04
bankrock 的头像
bankrock bankrock 当前离线
高级会员
  
注册日期: 2003-12-11
帖子: 847
文章: 7
bankrock 正向着好的方向发展
默认 回复: 求大量数据 插入、删除 和 查询排序位置 的方案
可以做到所有操作都是O(lgn)的算法在算法导论的14章讲过，简单的说是在RbTree里记录每个节点的子节点数，插入、删除、查找节点和查找排序位置都是O(lgn)时间复杂度
回复时引用此帖