Genetic Diversity and the Structure of Genealogies in Rapidly Adapting Populations