Nov 28, 2024  
2020-2021 Graduate Studies Bulletin 
    
2020-2021 Graduate Studies Bulletin [ARCHIVED BULLETIN]

Add to Personal Catalog (opens a new window)

CSC 207 - Advanced Data Structures


Semester Hours: 3
Periodically
Managing multiple stacks and queues. Stack series. Permutations obtainable from stacks and queues. Concatenatable queues. Locating repeated substrings: an application of stacks. Stack and queue operation sequences. Set representation methods. The union-find algorithm. Trees: Robson traversal, Lindstrom scanning, Siklossy traversal. Generalized lists. Mergeable heaps. Files as a data structure. Storage compaction. Garbage collection.

Prerequisite(s)/Course Notes:
CSC 204 . Course open to graduate students in computer science, others need permission from computer science graduate director.





Add to Personal Catalog (opens a new window)