Bandits in the apple tree