Home Page Icon
Home Page
Table of Contents for
Dedication
Close
Dedication
by Sartaj Sahni, Dinesh P. Mehta
Handbook of Data Structures and Applications, 2nd Edition
Cover
Half Title
Title Page
Copyright Page
Dedication
Contents
Preface to the Second Edition
Preface to the First Edition
Editors
Contributors
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
Index
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
Copyright Page
Next
Next Chapter
Contents
To our wives,
Usha Mehta and Neeta Sahni
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset