Data Structures and Algorithms with Object-Oriented Design Patterns in Java - Bruno R. Preiss

. .

Résumé :
Der Autor diskutiert die Grundlagen von Datenstrukturen und Algorithmen aus einer modernen, objektorientierten Sicht. Nahezu alle Datenstrukturen werden im Kontext einer einzigen Klassenhierarchie untersucht. Dabei kommen die Beziehungen zwischen einzelnen Strukturen klar zum Ausdruck, und es wird gezeigt, wie man Vererbung und Polymorphismen effektiv ausnutzen kann. (10/99)

Biographie:
Bruno R. Preiss is an Associate Professor in the Department of Electrical and Computer Engineering at the University of Waterloo, Canada. He is a member of the Parallel and Distributed Systems Group, the Computer Communications Networks Group, and the VLSI Research Group. After earning a B.A.Sc. degree in Engineering Science, Professor Preiss received an M.A.Sc. and Ph.D. in Electrical Engineering from the University of Toronto, Canada.

Sommaire:
Algorithm Analysis. Asymptotic Notation. Foundational Data Structures. Data Types and Abstraction. Stacks, Queues, and Deques. Ordered Lists and Sorted Lists. Hashing, Hash Tables, and Scatter Tables. Trees. Search Trees. Heaps and Priority Queues. Sets, Multisets, and Partitions. Garbage Collection. Algorithmic Patterns and Problem Solvers. Sorting Algorithms and Sorters. Graphs and Graph Algorithms. Appendices. Bibliography. Index.