About this ebook
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.
About the author
Prof. Anuradha A. Puntambekar worked as an assistant professor in Vishwakarma Institute of Technology (VIT) and PES Modern College of Engineering, Pune. She was an active member in framing the university syllabus. She was very popular among the students due to her unique teaching style and in-depth knowledge of various subjects. She researched 'Heterogeneous clustering,' during which her research papers were published and presented in a national symposium. She has expertise in different topics like - Data structures, Compiler design, Theory of computation, Design, and analysis of algorithms, Object-oriented programming, Database management systems, and Web technologies. Due to her dedicated teaching and learning abilities, she has got an overwhelming response to her books on the subjects mentioned above in India's different universities. She has a total of 22 years of teaching and writing experience in the field of computer engineering.
