Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 345 Bytes

File metadata and controls

13 lines (10 loc) · 345 Bytes

X-tree

Data structure for indexing multidimensional data.

Forked by https://github.com/mgonnav/x-tree and heavily modified.

Modifications

  1. Supports any multidimensional dataset.
  2. Added range queries.
  3. Added best first search algorithm for kNN.
  4. Improved insertion time.
  5. Added sequential scan.
  6. Plenty minor code refactoring.