beachline implemented as tree (only insert implemented) with explicit sites, verbose maps/keys