Data Structures and Algorithms in Java, 2nd edition

Published by Sams Publishing (September 6, 2017) © 2018

  • Robert Lafore

VitalSource eTextbook

ISBN-13: 9780134847993
Data Structures and Algorithms in Java
Published 2017
  • Available for purchase from all major ebook resellers, including InformIT.com

Hardcover

ISBN-13: 9780672324536
Data Structures and Algorithms in Java
Published 2002

Details

  • A print text
  • Free shipping
  • Also available for purchase as an ebook from all major ebook resellers, including InformIT.com

Appropriate for all courses in data structures and algorithms, and for many intermediate-to-advanced level courses in Java programming.

Many students view data structures and algorithms as difficult to understand, but this book thoroughly demystifies them. Working in Java, Robert Lafore presents each essential data structure and algorithm, using clear and simple example programs accessible through a Web browser-based “Workshop Applets.” These programs demonstrate graphically exactly what each data structure looks like and how it works. Coverage includes: arrays, stacks, queues, simple and advanced sorts, linked lists, recursion, binary trees, red-black trees, 2-3-4 trees, external storage, hash tables, heaps, weighted graphs, and more. For this Second Edition, Lafore has rewritten each program to improve its operation, clarify the algorithms it illustrates, and reflect the latest versions of the Java 2 SDK. Lafore has also added brand-new questions and exercises at the end of every chapter. The result: students gain deep mastery over today's best practices and approaches for manipulating virtually any form of data with Java.

  • Introduction. 
  • 1. Overview. 
  • 2. Arrays. 
  • 3. Simple Sorting. 
  • 4. Stacks and Queues. 
  • 5. Linked Lists. 
  • 6. Recursion.
  • 7. Advanced Sorting. 
  • 8. Binary Trees. 
  • 9. Red-Black Trees.
  • 10. 2-3-4 Trees and External Storage.
  • 11. Hash Tables.
  • 12. Heaps.
  • 13. Graphs.
  • 14. Weighted Graphs.
  • 15. When to Use What.
  • Appendix A. Running the Workshop Applets and Example Programs.
  • Appendix B. Further Reading.
  • Appendix C. Answers to Questions.
  • Index.

Need help? Get in touch