$r_tree$