Partial sampling tree