2^k tree It is a generalization of the Quad-tree(2^2) and Oct-tree (2^3). Implemented in C++. Compile: make Test: make test It implements orthogonal search and partial match queries.