搜索资源列表
qujianshu
- 本实验完成的功能是给定一个区间找出其区间树 开发环境采用VC-completion of this experiment is to the function of a set interval interval tree to identify its development environment using VC
SegmentTree
- 线段树的样例程序，线段树大家都知道吧？类似于算法导论上的区间树，比AVL好实现多了-segment of the sample program for the tree, the tree line you know? Introduction to the algorithm similar to the interval on the tree, to achieve better than AVL more
IntervalSearch
- 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。-The overlap interval between the tree search algorithm: tree node by increasing the information domain will be red and black tree expansion for the interval tree, and through a given inte
Kth_number
- 划分树求区间K小数的Pascal源代码, 其建树复杂度为O（nlogn）, 回答询问为O（logn)-A kind of tree to answer the kth smallest number in an interval.
SBT
- 利用线段树套平衡树查询区间第K大数，并满足修改操作，复杂度log^2(n)-Balanced tree using segment tree sets large numbers query interval s K, and operations to meet the changes, the complexity of log ^ 2 (n)
interval-tree
- a realization of interval tr-a realization of interval tree
overlap-interval-
- 区间树算法描述，及其说明，使用代码形式来描述区间树问题-The overlap interval between the tree search algorithm
hdu1698
- ACM，杭电1698，屠夫的钩子，区间求和问题，经典的线段树问题-ACM, Hangzhou Xinhua 1698, butcher' s hook, interval summation problem, the classic problem of segment tree
IntervalTree
- 本工程实现了算法导论书中区间树查找的算法，可直接运行。-Find the interval tree
intervalTree
- 区间树查找最小低端点的重叠区间算法的详细实现过程-Detailed implementation process tree to find the smallest interval overlaps the low end of the range point algorithm
algorithms-master
- 1. 经典的算法实现 2. 服务器端 3. 正确，易于使用和改造, 一个头文件一个算法，并附带一个demo. 1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后，请发起Pull Requests，代码被验证后入库，并在README中发布新算法实现。 已实现 ( Implemented ): Array shuffle Prime test(trial division) Prime test(Mi
segment-tree
- 在实际应用中，常遇到与区间有关的操作，比如统计若干矩形并集的面积，记录一个区间的最大最小值及总量，并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构，能够高效的完成这些操作。-In practical applications, often encountered in the interval-related operations, such as statistics and set a number of rectangular area, rec