Cleaner tree allocation API