TY  - BOOK
AU  - Brass,Peter
TI  - Advanced Data Structures
SN  - 9780511800191 (ebook)
U1  - 5.1 22
PY  - 2008///
CY  - Cambridge
PB  - Cambridge University Press
KW  - Computer algorithms
N1  - Title from publisher's bibliographic system (viewed on 28 Feb 2017)
N2  - 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
UR  - https://doi.org/10.1017/CBO9780511800191
ER  -