Advanced Data Structures [ electronic resource ] / by Peter Brass.
By: Brass, Peter.
Material type: TextPublisher: Cambridge: Cambridge University Press , 2011ISBN: 9780511800191 ( e-book ).Subject(s): Computer Science | Algorithmics | Complexity | Computer Algebra | Computational GeometryGenre/Form: Electronic booksDDC classification: 005.1 Online resources: https://doi.org/10.1017/CBO9780511800191 View to click Summary: 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.Item type | Current location | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
E-Book | WWW | 005.1 BRA/A (Browse shelf) | Available | EB152 |
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.
There are no comments for this item.