home > academics > graduate > courses

CSCI 221 - Advanced Data Structures

Berkovich and Staff

Credits: 3

Sparse matrix transpose and multiplication. List insertion and deletion, lists of available space. In-order, preorder, and postorder traversal of trees. Topological sorting. Binary search trees, including AVL trees, B-trees, and tries. Dynamic hashing. Prerequisite: CSCI 212. (Spring)