Advanced Data Structures

List of contents

1. Elementary structures; 2. Search types; 3. Balanced search trees; 4. Tree structures for sets of intervals; 5. Heaps; 6. Union-find and related structures; 7. Data structure transformations; 8. Data structures for strings; 9. Hash tables; 10. Appendix.

About the author

Peter Brass received a Ph.D. in mathematics at the Technical University of Braunschweig, Germany. He is an associate professor at City College, City University of New York in the Department of Computer Science and a former Heisenberg Research Fellow at Freie Universität Berlin.

Summary

This graduate-level text explains the implementation and analysis of data structures as a specialised topic in applied algorithms. It examines efficient ways to realise query operations and the history of various structures as they are related to basic concepts of data storage.

Product details

• Authors: Peter Brass, Peter (City College Brass, Brass Peter
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Paperback / Softback
• Released: 31.05.2019
• EAN: 9781108735513
• ISBN: 978-1-108-73551-3
• No. of pages: 472
• Subjects: Guides; Natural sciences, medicine, IT, technology > IT, data processing > General, dictionaries; COMPUTERS / Computer Science, computer science