Carleton University Graduate Calendar 2010-2011

Breadcrumb trail

Home /Courses/ COMP

Site navigation

  • Calendar Updates
  • Graduate Programs
  • Graduate Courses
  • The Academic Year
  • General Regulations
  • Awards and Scholarships
  • Graduate Supervisors
  • About the University
  • Calendar Archives
  • PDF version
  • Student Services
  • Undergraduate Calendar

Computer Science (COMP)

School of Computer Science

COMP 5408 [0.5 credit] (CSI 5121)

Advanced Data Structures

Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Prerequisite: COMP 4804 or equivalent.

Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at central.carleton.ca

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at central.carleton.ca

top

  • Apply to Graduate Studies

    Apply!

    Application Deadlines

    Information about application deadlines can be found here.
  • LOGIN

    • MyCarleton Portal
    • WebCT
    • Carleton Central