Advanced Data Structures

Peter Brass

ISBN 10: 1108735517 / ISBN 13: 9781108735513

Verlag: Cambridge University Press, GB, 2019

Beschreibung

This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text.

Bestandsnummer des Verkäufers LU-9781108735513

Bibliografische Details

• Titel: Advanced Data Structures
• Verlag: Cambridge University Press, GB
• Veröffentlichungsdatum: 2019
• Sprache: Englisch
• ISBN-10: 1108735517
• ISBN-13: 9781108735513
• Bindung: Paperback
• Zustand: New

Über diesen Titel

Inhaltsangabe

This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text.

Über die Autorin bzw. den Autor

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.