TY  - BOOK
AU  - Brass,Peter
TI  - Advanced data structures
SN  - 9780511800191 (ebook)
AV  - QA76.9.A43 B73 2008
U1  - 005.1 22
PY  - 2008///
CY  - Cambridge
PB  - Cambridge University Press
KW  - Computer algorithms
N1  - Title from publisher's bibliographic system (viewed on 05 Oct 2015); Elementary structures -- Search trees -- Balanced search trees -- Tree structures for sets of intervals -- Heaps -- Union-find and related structures -- Data structure transformations -- Data structures for strings -- Hash tables
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  -