project - COP 3503H Project & Presentation Fall 2002...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Overview In this project you will research a data structure which will not be covered in the class. You will prepare a short paper and deliver a presentation to the class on the data structure that you have researched. Research Coverage For the data structure that you choose you will need to do the following: 1. Clearly define the data structure and identify some of the typical operations that are defined for it. Does your data structure have any historical significance in Computer Science (or other areas)? Is your data structure an extension or special case of another data structure or class of data structures? 2. For at least two of the typical operations present an asymptotic analysis of the expected running time of the operation. For example, the time to insert a new element into a stack is O(1), explain how the data structure supports this time bound. 3. Discuss some of the implementation issues which are related to your data structure. 4. Present at least one application area to which the data structure has
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

project - COP 3503H Project & Presentation Fall 2002...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online