The design and analysis of efficient data structures has long been recognized as a key component of the Computer Science curriculum. Goodrich and Tomassias approach to this classic topic is based on the objectoriented paradigm as the framework of choice for the design of data structures.