Book description
Data Structures and Algorithms in Java, Second Edition is designed to be easy to read and understand although the topic itself is complicated. Algorithms are the procedures that software programs use to manipulate data structures. Besides clear and simple example programs, the author includes a workshop as a small demonstration program executable on a Web browser. The programs demonstrate in graphical form what data structures look like and how they operate. In the second edition, the program is rewritten to improve operation and clarify the algorithms, the example programs are revised to work with the latest version of the Java JDK, and questions and exercises will be added at the end of each chapter making the book even more useful.
Educational Supplement
Suggested solutions to the programming projects found at the end of each chapter are made available to instructors at recognized educational institutions. This educational supplement can be found at www.prenhall.com, in the Instructor Resource Center.
Table of contents
- Title Page
- Copyright Page
- Contents at a Glance
- Table of Contents
- About the Author
- Dedication Page
- Acknowledgments to the First Edition
- Acknowledgments to the Second Edition
- We Want to Hear from You!
- Introduction
- 1 Overview
- 2 Arrays
- 3 Simple Sorting
- 4 Stacks and Queues
- 5 Linked Lists
- 6 Recursion
- 7 Advanced Sorting
-
8 Binary Trees
- Why Use Binary Trees?
- Tree Terminology
- An Analogy
- How Do Binary Search Trees Work?
- Finding a Node
- Inserting a Node
- Traversing the Tree
- Finding Maximum and Minimum Values
- Deleting a Node
- The Efficiency of Binary Trees
- Trees Represented as Arrays
- Duplicate Keys
- The Complete tree.java Program
- The Huffman Code
- Summary
- Questions
- Experiments
- Programming Projects
- 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
- A Running the Workshop Applets and Example Programs
- B Further Reading
-
C Answers to Questions
- Chapter 1, Overview
- Chapter 2, Arrays
- Chapter 3, Simple Sorting
- Chapter 4, Stacks and Queues
- Chapter 5, Linked Lists
- Chapter 6, Recursion
- Chapter 7, Advanced Sorting
- Chapter 8, Binary Trees
- Chapter 9, Red-Black Trees
- Chapter 10, 2-3-4 Trees and External Storage
- Chapter 11, Hash Tables
- Chapter 12, Heaps
- Chapter 13, Graphs
- Chapter 14, Weighted Graphs
- Index
Product information
- Title: Data Structures and Algorithms in Java, 2nd Edition
- Author(s):
- Release date: September 2017
- Publisher(s): Sams
- ISBN: 9780134849775
You might also like
book
Data Structures and Algorithms in Java, 6th Edition
The design and analysis of efficient data structures has long been recognized as a key component …
video
Introduction to Data Structures & Algorithms in Java
This course introduces some basic data structures (arrays, linked lists, stacks, queues, trees and heaps) and …
video
From 0 to 1: Data Structures & Algorithms in Java
This is an animated, visual and spatial way to learn data structures and algorithms. Our brains …
book
Codeless Data Structures and Algorithms: Learn DSA Without Writing a Single Line of Code
In the era of self-taught developers and programmers, essential topics in the industry are frequently learned …