文件名称:segment-tree
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2017-04-12
- 文件大小:
- 2.3mb
- 下载次数:
- 0次
- 提 供 者:
- 慕*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
在实际应用中,常遇到与区间有关的操作,比如统计若干矩形并集的面积,记录一个区间的最大最小值及总量,并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构,能够高效的完成这些操作。-In practical applications, often encountered in the interval-related operations, such as statistics and set a number of rectangular area, recording minimum and maximum amount of a range, and the range of insert, delete, and modify the maintenance of these data. Defined segment tree is a tree data structure using a bipartite structure established, these operations can be completed efficiently.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
线段树
......\Debug
......\.....\vc60.idb
......\.....\vc60.pdb
......\.....\线段树.exe
......\.....\线段树.ilk
......\.....\线段树.obj
......\.....\线段树.pch
......\.....\线段树.pdb
......\线段树.cpp
......\线段树.dsp
......\线段树.dsw
......\线段树.ncb
......\线段树.opt
......\线段树.plg