Description

A SparseTree is a tree of Blocks. It allows rapid ancestor queries, such as whether one block dominates another.