Greedy Algorithm for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure