算法导论 ch14 数据结构的扩张 区间树
来源:互联网 发布:360浏览器mac版百度云 编辑:程序博客网 时间:2024/04/29 19:51
Robin的一个问题,记得在红黑树中的扩展中有种数据结构正好适合,今天找到了。
问题描述:
有1万个号码,比如0-9999,现在有许多操作员要更新某个号码段的属性,假设号码就1个属性,要么是0要么是1。如:操作员A要把0-10的号码改成1,操作员B把5-15的号码改成0,操作员C又要把10-50改成1, ... ...
问,如果要完成这样的要求,用什么数据结构保存号码段比较好,更新和拆分号码段都比较快。
最简单的比如用链表,最开始就是两个head是0,end是9999,0->next=9999。
1) A要改0-10,就加一个节点10,0->next = 10, 10->next=9999;
2) B要改5-15,在0-10中间加一个节点5,再加一个15,删掉10,现在分为三段0-5, 5-15, 15-9999.
3)以此类推。
这样子就是分段的时候查找比较慢,必须顺序查找到位置,然后拆分,合并节点。
有没有更好的数据结构和方法啊?查找和拆分都更快一些?
- 算法导论 ch14 数据结构的扩张 区间树
- 算法导论 ch14 数据结构的扩张
- 算法导论 14章 数据结构的扩张(二) 区间树
- 算法导论-数据结构的扩张
- 算法导论第十四章:数据结构的扩张
- 算法导论第十四章数据结构的扩张
- 算法导论笔记:14数据结构的扩张
- 算法导论 14章 数据结构的扩张
- 算法导论 14章 数据结构的扩张
- 算法导论14(数据结构的扩张)
- 算法导论 第十四章:数据结构的扩张
- 算法导论代码 第14章 数据结构的扩张
- 《算法导论》第14章 数据结构的扩张 (2)
- 算法导论-第14章-数据结构的扩张
- 算法导论读书笔记(14)数据结构的扩张
- 《算法导论》第14章 数据结构的扩张 个人笔记
- 算法导论 第14章 数据结构的扩张(一)动态顺序统计树
- 数据结构-红黑树扩张-区间树
- 媛媛的第一个C游戏-》》贪吃蛇
- java数据结构篇-插入排序算法
- How to download the android kernel
- 在C中的学习,linux 进程间的通信
- Ajxa示例 - 读取服务器文件数据
- 算法导论 ch14 数据结构的扩张 区间树
- php soap
- linux C-FIFO(进程间通信)
- 增加删除
- lie
- 进程间通信-信号
- 可以让你少奋斗十年的工作经验
- (转)关于android 1.6全部的权限介绍
- 用贪心算法求解背包问题