Geometric Search Trees A family of randomized, history-independent search tree data structures The paper is written using Macromania, see the Macromania demo repository to learn what is going on here.