Advanced Data Structures: Theory and Applications

Advanced Data Structures: Theory and Applications
PDF

Book Description
Advanced data structures is a core course in Computer Science which most graduate program in Computer Science, Computer Science and Engineering, and other allied engineering disciplines, offer during the first year or first semester of the curriculum. The objective of this course is to enable students to have the much-needed foundation for advanced technical skill, leading to better problem-solving in their respective disciplines. Although the course is running in almost all the technical universities for decades, major changes in the syllabus have been observed due to the recent paradigm shift of computation which is more focused on huge data and internet-based technologies. Majority of the institute has been redefined their course content of advanced data structure to fit the current need and course material heavily relies on research papers because of nonavailability of the redefined text book advanced data structure. To the best of our knowledge well-known textbook on advanced data structure provides only partial coverage of the syllabus.
The book offers comprehensive coverage of the most essential topics, including:
  1. Part I details advancements on basic data structures, viz., cuckoo hashing, skip list, tango tree and Fibonacci heaps and index files.
  2. Part II details data structures of different evolving data domains like special data structures, temporal data structures, external memory data structures, distributed and streaming data structures.
  3. Part III elucidates the applications of these data structures on different areas of computer science viz, network, www, DBMS, cryptography, graphics to name a few. The concepts and techniques behind each data structure and their applications have been explained.
  4. Every chapter includes a variety of Illustrative Problems pertaining to the data structure(s) detailed, a summary of the technical content of the chapter and a list of Review Questions, to reinforce the comprehension of the concepts.
The book could be used both as an introductory or an advanced-level textbook for the advanced undergraduate, graduate and research programmes which offer advanced data structures as a core or an elective course. While the book is primarily meant to serve as a course material for use in the classroom, it could be used as a starting point for the beginner researcher of a specific domain.

Content

I - Theoretical Advancements
1. Introduction
2. O(1) Search by Hashing
3. O(log(n)) Ordered Search (Trees and Lists)
4. Findset, Find Min, and Find Word

II - Evolving Paradigms
5. Evolving Paradigms of Data Structures
6. Spatial Data Structures
7. Temporal Data Structures
8. External Memory Data Structures
9. Distributed Data Structures (DDSs)
10. Synopsis Data Structures

III - Recent Applications
11. Introduction to Applications
12. Applications to Cryptography
13. Application to IR and WWW
14. Applications to Data Science
15. Application to Network and IOT
16. Applications to Systems
17. Applications to Databases
18. Applications to Images and Graphics

Download Advanced Data Structures: Theory and Applications PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019