my $r = $tree->fetch($x->lo, $x->hi);
  if (@{$r}) ...    # overlap case: perform the necessary checks
  $tree->insert($x, $x->lo, $x->hi);