Handbook of Data Structures and Applications

ISBN-13: 9781498701853 / Angielski / Twarda / 2018 / 1120 str.

Dinesh P. Mehta; Sartaj Sahni

Opis

The Handbook of Data Structures and Applications responds to the needs of students, professionals and researchers who need a mainstream reference on data structures by providing a comprehensive survey of data structures of various types. This second edition has been revised and updated, with new chapters on binary decision diagrams, kd trees and data structures in cheminformatics, geophysics applications and large-scale graph processing in the cloud.

Spis treści

Part 1: Introduction  1. Analysis of Algorithms  2. Basic Structures  3. Trees   4. Graphs  Part 2: Priority Queues  5. Leftist Trees  6. Skew Heaps  7. Binomial, Fibonacci,and Pairing Heaps   8. Double-Ended Priority Queues  Part 3: 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 Minimum Weighted Path Length   16. B Trees  Part 4: Multidimensional/Spatial Structures  17. Multidimensional Spatial Data Structs  18. Planar Straight Line Graphs   19. Interval, Segment, Range, and Priority Search Trees  20. Quadtrees and Octrees  21. Binary Space Partitioning Trees  22. R-trees  23. Multidimensional and Spatial Structures 24. Kinetic Data Structures  25. Online Dictionary Structures 26. Cuttings  27. Approximate Geometric Query Structures  28. Geometric and Spatial Data Structures in External Memory  Part 5: Miscellaneous  29. Tries  30. Suffix Trees and Suffix Arrays  31. String Search  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 for Approximate Shortest Paths  40.Searching and Priority Queues in o(log n) Time  Part 6: Data Structures in Langs & Libraries  41. Functional Data Structures  42. LEDA, a Platform for Combinatorial and Geometric Computing 43. Data Structures in C++44. Data Strauctures in JDSL  45. Data Structure Visualization  46. Drawing Trees 47. Drawing Graphs 48. Concurrent Data Structures  Part 7: Applications  49. IP Router Tables  50. Multi-Dimensional Packet Classification  51. Data Structures in Web Information Retrieval  52. The Web as a Dynamic Graph  53. Layout Data Structures (Dinesh P. Mehta) 54. Floorplan Representation 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  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