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

Author: (USA) Weiss
Translator: Weng Huiyu, et al. / Country: United States
Publisher:
Publish Date: 2006-07-01
Features: This book begins 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 makes full use of existing data structure libraries (Java Collections Framework). The book is divided into four parts: Part I discusses a subset of the Collections Framework suitable for most applications, covering basic algorithm analysis techniques, recursion, and sorting algorithms; Part II contains examples of applying the Collections Framework; Part III discusses the implementation of data structures; Part IV describes advanced data structures such as treap, pairing heap, and disjoint-set data structures. This book is suitable as a textbook for undergraduate data structure courses or graduate algorithm analysis courses. Instructors can flexibly select the content of this book to teach material suitable for their corresponding courses.