Advanced Data Structures: Concepts and Applications - Softcover

Puntambekar, Anuradha A.

Softcover

ISBN 10: 9333223835 ISBN 13: 9789333223836

Publisher: 9789333223836, 2020

Synopsis

Advanced Data Structures is a core subject in Computer Science. It includes a solid introduction to algorithms, data structures and uses C++ syntax and structure in the design of data structures.This textbook helps the students to make the transition from fundamentals of data structures to an advanced level of data structures and their applications.At the beginning, the non-linear data structures such as trees and graphs are discussed in the first two units.In the third unit, the concept of hashing is discussed. In this, the hashing methods, collision handling techniques, concept of dictionary and skip lists are discussed. Next two units are based on search trees and multiway trees. These are basically the advanced level tree structures such as AVL trees, Optimal Binary Search Trees (OBST), B trees, B+ trees, Trie trees, Red-black trees, KD trees and AA trees. Sufficient number of examples and programming illustrations are supported for better understanding of the complex concepts in the simplest manner. Finally, the file organization is discussed, in which various file organization techniques and implementation is illustrated. The objective of this book is to enable students to have the much-needed foundation for advanced technical skill, leading to better problem-solving approach.

Edition details

• Publisher: 9789333223836
• Publication date: 2020
• ISBN 10: 9333223835
• ISBN 13: 9789333223836
• Binding: Paperback
• Language: English
• Number of pages: 510