This is the repo for my master thesis, focused on the implementation of a splay quadtree as presented Eunhui Park and David M. Mount in "A Self-adjusting Data Structure for Multidimensional Point Sets". See there paper (http://www.cs.umd.edu/~ehpark/papers/esa12-splay-quadtree.pdf) for details.