Handbook of Data Structures and Applications

Handbook of Data Structures and Applications

Computers & Technology / Science & Math
ISBN: 149870185X Format: EPUB Edition: 2 edition Date: March 7, 2018 Pages: 1120 pages Language: English

Download Handbook of Data Structures and Applications


Download .EPUB eBook

Book Description

The Handbook of Data Structures and Applications was first published over a decade ago. This second edition aims to update the first by focusing on areas of research in data structures that have seen significant progress. While the discipline of data structures has not matured as rapidly as other areas of computer science, the book aims to update those areas that have seen advances.
Retaining the seven-part structure of the first edition, the handbook begins with a review of introductory material, followed by a discussion of well-known classes of data structures, Priority Queues, Dictionary Structures, and Multidimensional structures. The editors next analyze miscellaneous data structures, which are well-known structures that elude easy classification. The book then addresses mechanisms and tools that were developed to facilitate the use of data structures in real programs. It concludes with an examination of the applications of data structures.
Four new chapters have been added on Bloom Filters, Binary Decision Diagrams, Data Structures for Cheminformatics, and Data Structures for Big Data Stores, and updates have been made to other chapters that appeared in the first edition.

The Handbook is invaluable for suggesting new ideas for research in data structures, and for revealing application contexts in which they can be deployed. Practitioners devising algorithms will gain insight into organizing data, allowing them to solve algorithmic problems more efficiently.

Content

PART I: Fundamentals
1. Analysis of Algorithms
2. Basic Structures
3. Trees
4. Graphs

PART II: Priority Queues
5. Leftist Trees
6. Skew Heaps
7. Binomial, Fibonacci, and Pairing Heaps
8. Double-Ended Priority Queues

PART III: Dictionary Structures
9. Hash Tables
10. Bloom Filter and Its Variants
11. Balanced Binary Search Trees
12. Finger Search Trees
13. Splay trees
14. Randomized Dictionary Structures
15. Trees with Min Weighted Path Length
16. B Trees

PART IV: Multidimensional/Spatial Structures
17. Multidimensional Spatial Data Structures
18. Planar Straight Line Graphs
19. Interval, Segment, Range, Priority Search Trees
20. Quadtrees and Octtrees
21. BSP Trees
22. R-Trees
23. Managing Spatio-Temporal Data
24. Kinetic Data Structures
25. Online Dictionary Structures
26. Cuttings
27. Approximate Geom Query Structures
28. Geometric and Spatial Data Structures in External Memory

PART V: Miscellaneous
29. Tries
30. Suffix Trees and Suffix Arrays
31. String Searching
32. Binary Decision Diagrams
33. Persistent Data Structures
34. Data Structures for Sets
35. Cache Oblivious Data Structures
36. Dynamic Trees
37. Dynamic Graphs
38. Succinct Representation of Data Structures
39. Randomized Graph Data Structures
40. Searching and Priority Queues in o(log n) Time

PART VI: Data Structures in Langs and Libraries
41. Functional Data Structures
42. LEDA, a Platform for Combinatorial and Geometric Computing
43. Data Structures in C++
44. Data Structures in JDSL
45. Data Structure Visualization
46. Drawing Trees
47. Drawing Graphs
48. Concurrent Data Structures

PART VII: Applications
49. IP Router Tables
50. Multidimensional Packet Classification
51. Data Structures in Web Information Retrieval
52. The Web as a Dynamic Graph
53. Layout Data Structures
54. Floorplan Rep in VLSI
55. Computer Graphics
56. Geographic Information Systems
57. Collision Detection
58. Image Data Structures
59. Computational Biology
60. Data Structures for Cheminformatics
61. Elimination Structures in Scientific Computing
62. Data Structures for Databases
63. Data Structures for Big Data Stores
64. Data Mining
65. Computational Geometry: Fundamental Structures
66. Computational Geometry: Proximity and Location
67. Computational Geometry: Generalized (or Colored) Intersection Searching

Book cover


Handbook of Data Structures and Applications
В закладки

Dear users and students. The Book Handbook of Data Structures and Applications on our website it is presented for demonstration only. We do not store the files, If you like the book, please remove it and to buy a printed version of the book.

If You feel that this book is belong to you and you want to unpublish it, Please Contact us.

This site comply with DMCA digital copyright. We do not store files not owned by us, or without the permission of the owner. We also do not have links that lead to sites DMCA copyright infringement.



Comments (0)
ADD COMMENTS
Прокомментировать
reload, if the code cannot be seen
JavaScript Data Structures and Algorithms
Data Structures and Algorithms in Java
Handbook of Data Structures and Applications
Data Structures and Algorithms Using C#
Data Structures and Algorithms with JavaScript
Data Structures and Algorithms in Python
Data Structures and Algorithms in Java
Python Data Structures and Algorithms