This is a single-file C library that implements a quadtree as a sorted array of morton codes.
See quadtree.h for the C API and test.py for how to use the python bindings.
To run tests, run python3 setup.py build_ext --inplace && python3 test.py.
The C library has no dependencies but the python library (and the tests) require numpy and Cython.