Data Structure: C++ Language Description

Author: Chen Huinan
Publisher:
Publish Date: 2005-03-01
Features: This book discusses data structures from an object-oriented perspective and uses the C++ language for description. It not only systematically introduces various traditional data structures and search, as well as internal and external sorting algorithms, but also introduces advanced data structures such as treap trees and skip lists. The book emphasizes the time and space analysis of algorithms, including the lower bound analysis of search and sorting times. The entire book is well-organized, detailed, and focuses on both the principles of data structures and algorithms, as well as program design training. All algorithms in the book are accompanied by complete C++ programs, with clear structures and ingenious designs. All programs have been compiled and tested correctly in the VC++ environment. They serve as excellent examples for learning data structures and algorithms, as well as for practicing C++ program design. The book is easy to understand, supported by numerous examples and illustrations, and includes a wealth of exercises, making it suitable for self-study. This book can be used as a textbook for computer science and technology majors in universities and other related fields, as well as a reference for computer professionals and others who wish to learn about data structures and algorithms.