Advanced Data Structures

· Technical Publications
E-book
510
Pages

À propos de cet e-book

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.

En voir d'autres

À propos de l'auteur

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.

Donner une note à cet e-book

Dites-nous ce que vous en pensez.

Informations sur la lecture

Smartphones et tablettes
Installez l'application Google Play Livres pour Android et iPad ou iPhone. Elle se synchronise automatiquement avec votre compte et vous permet de lire des livres en ligne ou hors connexion, où que vous soyez.
Ordinateurs portables et de bureau
Vous pouvez écouter les livres audio achetés sur Google Play à l'aide du navigateur Web de votre ordinateur.
Liseuses et autres appareils
Pour lire sur des appareils e-Ink, comme les liseuses Kobo, vous devez télécharger un fichier et le transférer sur l'appareil en question. Suivez les instructions détaillées du Centre d'aide pour transférer les fichiers sur les liseuses compatibles.