2024-01-06 05:02:07 +01:00
|
|
|
# libmdds
|
|
|
|
|
|
2024-01-06 05:02:10 +01:00
|
|
|
This library provides a collection of multi-dimensional data structure and indexing algorithm.
|
|
|
|
|
All data structures are available as C++ templates, hence this is a header-only library, with no shared library to link against.
|
|
|
|
|
|
|
|
|
|
It implements the following data structures:
|
|
|
|
|
* segment tree
|
|
|
|
|
* flat segment tree
|
|
|
|
|
* rectangle set
|
|
|
|
|
* point quad tree
|
|
|
|
|
* mixed type matrix
|
|
|
|
|
|
