The design, implementation, and analysis of abstract data types, data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search ...

The Java Platform provides the most commonly used data structures in the form of the Collections Framework, and it provides a rich API to operate on them. In this first article in a two-part series, I ...

How does one measure the performance penalty imposed by a compiler and execution environment on a program for using the data abstractions? In this article, I present the Data Abstraction Penalty (DAP) ...