Linear search makes one change at a time, keeping improvements and discarding the rest. It converges fast but gets trapped in local optima. Tree search branches into multiple directions simultaneously, using UCB to balance exploration and exploitation. Same budget. Different topology. Better results.