Location:
Search - interval tree
Search list
Description: 本实验完成的功能是给定一个区间找出其区间树
开发环境采用VC-completion of this experiment is to the function of a set interval interval tree to identify its development environment using VC
Platform: |
Size: 102110 |
Author: liuqing |
Hits:
Description: 线段树的样例程序，线段树大家都知道吧？类似于算法导论上的区间树，比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
Platform: |
Size: 1497 |
Author: byron |
Hits:
Description: Introduction to interval tree with examples.
Platform: |
Size: 82557 |
Author: dongpei |
Hits:
Description: 本实验完成的功能是给定一个区间找出其区间树
开发环境采用VC-completion of this experiment is to the function of a set interval interval tree to identify its development environment using VC
Platform: |
Size: 330752 |
Author: liuqing |
Hits:
Description: 数据结构中区间树（红黑树的扩展出来的一种数据结构）的C语言实现。-Interval tree data structure (red and black tree expansion out of a data structure) of the C language.
Platform: |
Size: 200704 |
Author: 蔡砚成 |
Hits:
Description: Introduction to interval tree with examples.
Platform: |
Size: 81920 |
Author: dongpei |
Hits:
Description: 由红黑树实现区间树算法，实现去检查找，和最小区间的确定。-To achieve range from red and black tree tree algorithm to check the look, and identification of the smallest interval.
Platform: |
Size: 32768 |
Author: 孟淇 |
Hits:
Description: 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间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 interval i, find the overlap interval between the trees.
Platform: |
Size: 3072 |
Author: 米石 |
Hits:
Description: 利用区间树实现简易课表管理系统 内有课表范例-Summary schedule of interval tree management system to achieve
Platform: |
Size: 773120 |
Author: 孙奇 |
Hits:
Description: 红黑树的扩展结构-区间树-利用区间树来查找某一个区间-Expansion of red-black tree structure- interval trees- using interval tree to find a certain interval
Platform: |
Size: 7168 |
Author: Michiel |
Hits:
Description: a realization of interval tr-a realization of interval tree
Platform: |
Size: 2048 |
Author: newman97 |
Hits:
Description: 区间树算法描述，及其说明，使用代码形式来描述区间树问题-The overlap interval between the tree search algorithm
Platform: |
Size: 38912 |
Author: 了 |
Hits:
Description: 对区间树进行插入，并找到低端点最小重叠区间-Insertion of interval tree, and find low-point minimum overlap interval
Platform: |
Size: 3072 |
Author: liu |
Hits:
Description: 本工程实现了算法导论书中区间树查找的算法，可直接运行。-Find the interval tree
Platform: |
Size: 21504 |
Author: flxyd |
Hits:
Description: 1. 经典的算法实现 2. 服务器端 3. 正确，易于使用和改造, 一个头文件一个算法，并附带一个demo.
1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后，请发起Pull Requests，代码被验证后入库，并在README中发布新算法实现。
已实现 ( Implemented ):
Array shuffle
Prime test(trial division)
Prime test(Miller-Rabin s method)
2D Array
Arbitary Integer
Linear congruential generator
Maximum subarray problem
Bit-Set
Queue
Stack
Binary Heap
Fibonacci Heap
Priority Queue (list based)
Bubble sort
Selection sort
Insertion sort
Radix sort
Quick sort
Merge sort
Heap sort
Double linked list
Skip list
Self-organized linked-list ops (move-to-front, move-ahead-one)
Largest common sequence
Binary search tree
Dynamic order statistics
Red-black tree
Interval tree
Prefix Tree(Trie)
Suffix Tree
B-Tree
Suffix Array等-(classical algorithms implementations) (based on linux/gcc) (correct! and ease of use, one .header file per algorithm) one .header file per algorithm. )( one demo per algorithm. )(Please Use Fork+Pull Requests !!! Correctness is the most important!)
Platform: |
Size: 1636352 |
Author: 汪小君 |
Hits:
Description: 区间树上的查找算法，要求先输入若干区间用来构造红黑树，之后再向树中输入一个查找区间，输出上述区间在树中的重叠区间。需要在红黑树插入操作的基础上进行完成。-Interval tree search algorithm, asked to enter the number of intervals used to construct the red-black tree after tree again enter a search range, the output of the interval in the tree overlapping intervals. Need to be completed on the basis of the red-black tree insert operation.
Platform: |
Size: 441344 |
Author: 彭惠东 |
Hits:
Description: 区间树的查找，算法实验课的内容，大致实现了一下-Interval tree search algorithm experiments class, roughly achieve a bit
Platform: |
Size: 456704 |
Author: 潘茂林 |
Hits:
Description: mm interval_tree.c - interval tree for mapping->i_mmap.
Platform: |
Size: 1024 |
Author: xwwenxn |
Hits:
Description: 实现有效的区间树查找&删除算法.java实现，编译环境MyEclipse-Implement effective interval tree search & remove algorithm. Java implementation, compile environment is MyEclipse
Platform: |
Size: 5120 |
Author: |
Hits:
Description: 在实际应用中，常遇到与区间有关的操作，比如统计若干矩形并集的面积，记录一个区间的最大最小值及总量，并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构，能够高效的完成这些操作。-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.
Platform: |
Size: 2411520 |
Author: 慕柯 |
Hits: