Last updated 02 September 1998 14:31:06
posters |
monday - thursday |
| Tiered Vector: An Efficient Dynamic Array for JDSL Michael T. Goodrich and John G. Kloss II, Johns Hopkins University |
| We demonstrate the Tiered
Vector, an implementation of the Vector Abstract Data Type (ADT) that provides O(1) worst
case for rank based retrieval and O(<square root of n>) amortized time for insertion
and deletion. We also provide results from experiments involving the use of the Tiered
Vector in JDSL, the Data Structures Library in Java.
|
| Demos Schedule | Demos Descriptions (in entirety) |
Posters Overview | Posters Descriptions (in entirety) |
Last updated 02 September 1998 14:31:06