资 源 简 介
This project has moved to its new home at gitlab.
Multi-Dimensional Data Structure (mdds)
A collection of multi-dimensional data structures and indexing algorithms.
The download page has moved to [here](http://code.google.com/p/multidimalgorithm/wiki/Downloads). Source packages of 0.9.1 and newer can be downloaded from this page.
Overview of data structures included in mdds
Segment tree
Segment tree is a balanced-binary-tree based data structure efficient for detecting all intervals (or segments) that contain a given point. The segments may overlap with each other. The end points of stored segments are not inclusive, that is, when an interval spans from 2 to 6, an arbitrary point x within that interval can take a value of 2 <= x < 6, but not the exact value of 6 itself.
Flat segment tree
