O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required