This book is a mainstream reference on data structures by providing a comprehensive survey of data structures of various types. This second edition has been revised and updated with new chapters on binary decision diagrams, kd trees and data structures in cheminformatics, geophysics applications and large-scale graph processing in the cloud.