Handbook of Data Structures and ApplicationsDinesh P. Mehta, Sartaj Sahni CRC Press, 28.10.2004 - 1392 Seiten Although there are many advanced and specialized texts and handbooks on algorithms, until now there was no book that focused exclusively on the wide variety of data structures that have been reported in the literature. 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. Divided into seven parts, the text 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. The Handbook is invaluable in 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. |
Inhalt
2-1 | |
3-1 | |
Graphs | 4-1 |
Priority Queues | 4-27 |
Leftist Trees | 5-1 |
Skew Heaps | 6-1 |
Binomial Fibonacci and Pairing Heaps | 7-1 |
DoubleEnded Priority Queues | 8-1 |
CacheOblivious Data Structures | 34-1 |
Dynamic Trees | 35-1 |
Dynamic Graphs | 36-1 |
Succinct Representation of Data Structures | 37-1 |
Randomized Graph DataStructures for Approximate Shortest Paths | 38-1 |
Searching and Priority Queues in olog n Time | 39-1 |
Data Structures in Languages and Libraries | 39-15 |
Functional Data Structures | 40-1 |
Dictionary Structures | 8-25 |
Hash Tables | 9-1 |
Balanced Binary Search Trees | 10-1 |
Finger Search Trees | 11-1 |
Splay Trees | 12-1 |
Randomized Dictionary Structures | 13-1 |
Trees with Minimum Weighted Path Length | 14-1 |
B Trees | 15-1 |
Multidimensional and Spatial Structures | 15-23 |
Multidimensional Spatial Data Structures | 16-1 |
Planar Straight Line Graphs | 17-1 |
Interval Segment Range and Priority Search Trees | 18-1 |
Quadtrees and Octrees | 19-1 |
Binary Space Partitioning Trees | 20-1 |
Rtrees | 21-1 |
Managing SpatioTemporal Data | 22-1 |
Kinetic Data Structures | 23-1 |
Online Dictionary Structures | 24-1 |
Cuttings | 25-1 |
Approximate Geometric Query Structures | 26-1 |
Geometric and Spatial Data Structures in External Memory | 27-1 |
Miscellaneous Data Structures | 27-35 |
Tries | 28-1 |
Suffix Trees and Suffix Arrays | 29-1 |
String Searching | 30-1 |
Persistent Data Structures | 31-1 |
PQ Trees PC Trees and Planar Graphs | 32-1 |
Data Structures for Sets | 33-1 |
LEDA a Platform for Combinatorial and Geometric Computing | 41-1 |
Data Structures in C++ | 42-1 |
Data Structures in JDSL | 43-1 |
Data Structure Visualization | 44-1 |
Drawing Trees | 45-1 |
Drawing Graphs | 46-1 |
Concurrent Data Structures | 47-1 |
Applications | 47-31 |
IP Router Tables | 48-1 |
MultiDimensional Packet Classification | 49-1 |
Data Structures in Web Information Retrieval | 50-1 |
The Web as a Dynamic Graph | 51-1 |
Layout Data Structures | 52-1 |
Floorplan Representation in VLSI | 53-1 |
Computer Graphics | 54-1 |
Geographic Information Systems | 55-1 |
Collision Detection | 56-1 |
Image Data Structures | 57-1 |
Computational Biology | 58-1 |
Elimination Structures in Scientific Computing | 59-1 |
Data Structures for Databases | 60-1 |
Data Mining | 61-1 |
Computational Geometry Fundamental Structures | 62-1 |
Computational Geometry Proximity and Location | 63-1 |
Computational Geometry Generalized Intersection Searching | 64-1 |
I-1 | |
Andere Ausgaben - Alle anzeigen
Handbook of Data Structures and Applications Dinesh P. Mehta,Sartaj Sahni Eingeschränkte Leseprobe - 2004 |
Handbook of Data Structures and Applications Dinesh P. Mehta,Sartaj Sahni Keine Leseprobe verfügbar - 2004 |
Häufige Begriffe und Wortgruppen
algorithm amortized applications array assume balanced binary binary search binary tree bits bound called cell chapter child complexity Computer consider constant construction contains corresponding cost data structure defined deletion denote described discuss distance drawing dynamic edge efficient element example Figure function given graph hash heap implementation insert interval label leaf length linear linked maintaining memory merge method moving node Note objects obtain operations optimal pair parent partition path performance pointer points position possible priority problem quadtree query queue R-tree random range rectangles recursive refer region remove representation represented result root Science search trees sequence sorted space split step stored string subtree suffix takes THEOREM traversal update vertex vertices weight