Data Structures and Problem Solving Using Java (3rd Edition)

Author: MARKALLENWEISS
Publisher:
Publish Date: 2006-07-01
Features: This book starts by explaining what data structures are and extends to advanced data structures and algorithm analysis, emphasizing data structures and problem-solving techniques. The purpose of this book is to provide a practical introduction to data structures from the perspectives of abstract thinking and problem-solving, attempting to include all important details about data structures, algorithm analysis, and their Java implementations. The author adopts a unique approach by dividing data structures into two parts: specification and implementation, and fully utilizes existing data structure libraries (Java Collections Framework). The book is divided into four parts: Part one discusses a subset of the Collections Framework suitable for most applications, covering basic algorithm analysis techniques, recursion, and sorting algorithms; Part two contains a set of application examples using the Collections Framework; Part three discusses the implementation of data structures; Part four describes advanced data structures such as treap, pairing heap, and disjoint-set data structures. This book is suitable as a textbook for undergraduate data structures courses or graduate algorithm analysis courses. Instructors can flexibly select the content of this book to teach according to the corresponding course requirements.