utility-compatible trees