44

Data Structures in JDSL*

Michael T. Goodrich

University of California, Irvine

Roberto Tamassia

Brown University

Luca Vismara

Brown University

44.1Introduction

44.2Design Concepts in JDSL

Containers and AccessorsIteratorsDecorationsComparatorsAlgorithms

44.3The Architecture of JDSL

PackagesPositional ContainersKey-Based ContainersAlgorithms

44.4A Sample Application

Minimum-Time Flight ItinerariesClass Integer Dijkstra TemplateClass Integer DijkstraPathfinderClass Flight Dijkstra

Acknowledgments

References

44.1Introduction

In the last four decades the role of computers has dramatically changed: once mainly used as number processors to perform fast numerical computations, they have gradually evolved into information processors ...

Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.