skip to content
Data structures and algorithm analysis in C++ Preview this item
ClosePreview this item

Data structures and algorithm analysis in C++

Author: Mark Allen Weiss
Publisher: Menlo Park, Calif. : Addison-Wesley, 1994.
Edition/Format:   Print book : EnglishView all editions and formats

The second edition refines and enhances the approach to algorithms and datastructures. Highlights theoretical topics like abstract data types and the efficiency of algorithms as well as performance  Read more...


(not yet rated) 0 with reviews - Be the first.

More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Document Type: Book
All Authors / Contributors: Mark Allen Weiss
ISBN: 0805354433 9780805354430
OCLC Number: 36522723
Description: xiv, 498 pages : illustrations ; 24 cm
Contents: Introduction - what's the book about?, mathematics review, a brief introduction to recursion, C++ at a glance; algorithm analysis - mathematical background, model, what to analyze, running time calculations; lists, stacks, and queues - abstract data types, the list ADT, the stack ADT, the queue ADT; trees - preliminaries, binary trees, the search tree ADT - binary search trees, AVL trees, splay trees, tree traversals, B-trees; hashing - general idea, hash function, open hashing, closed hashing, rehashing, extendible hashing; priority queues (heaps) - model, simple implementations, binary heap, applications of priority queues, d-heaps, leftist heaps, skew heaps, binomial queues; sorting - preliminaries, insertion sort, a lower bound, shellsort, heapsort, Mergesort, quicksort, sorting large records, a general lower bound for sorting, bucket sort, external sorting; the disjoint set ADT - equivalence relations, the dynamic equivalence problem, basic data structure, smart union algorithms, path compression, worst case for union-by-rank and path compression, an application; graph algorithms - definitions, topological sort, shortest-path algorithms, network flow problems, minimum spanning tree, applications of depth-first search, introduction to NP-completeness; algorithm design techniques - greedy algorithms, divide and conquer, dynamic programming, randomized algorithms, backtracking algorithms; amortized analysis - an unrelated puzzle, binomial queues, skew heaps, Fibonacci heaps, splay trees.
Responsibility: Mark Allen Weiss.


User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data

Primary Entity

<> # Data structures and algorithm analysis in C++
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "36522723" ;
   library:placeOfPublication <> ; # Menlo Park, Calif.
   library:placeOfPublication <> ;
   schema:about <> ; # Datenstruktur
   schema:about <> ; # C++
   schema:about <> ; # C++ (Computer program language)
   schema:about <> ; # Computer algorithms
   schema:about <> ; # Algorithmus
   schema:about <> ; # Data structures (Computer science)
   schema:about <> ; # Analyse
   schema:about <> ;
   schema:bookFormat bgn:PrintBook ;
   schema:creator <> ; # Mark Allen Weiss
   schema:datePublished "1994" ;
   schema:exampleOfWork <> ;
   schema:inLanguage "en" ;
   schema:name "Data structures and algorithm analysis in C++"@en ;
   schema:productID "36522723" ;
   schema:publication <> ;
   schema:publisher <> ; # Addison-Wesley
   schema:workExample <> ;
   wdrs:describedby <> ;

Related Entities

<> # Addison-Wesley
    a bgn:Agent ;
   schema:name "Addison-Wesley" ;

<> # Menlo Park, Calif.
    a schema:Place ;
   schema:name "Menlo Park, Calif." ;

<> # C++ (Computer program language)
    a schema:Intangible ;
   schema:name "C++ (Computer program language)"@en ;

<> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;

<> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;

<> # Mark Allen Weiss
    a schema:Person ;
   schema:familyName "Weiss" ;
   schema:givenName "Mark Allen" ;
   schema:name "Mark Allen Weiss" ;

    a schema:ProductModel ;
   schema:isbn "0805354433" ;
   schema:isbn "9780805354430" ;

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.