CS 242 - Data Structures and Algorithms

Dr. Randy L. Ribler

Syllabus for CS242 (MSWord)

Reading

Sedgewick Section 12.5 to the end of the chapter.

Sedgewick the first part of Chapter 13, up to and including section 13.4

Lectures

Programming Assignments

Problem 1 via bitbucket - https://ribler@bitbucket.org/randyribler/cs242problem1.git
Problem 1 via .zip
Lab 1 Notes
Addtional tests for Lab1
Lab2 - Splay and Red-Black Trees
Lab2 C# - Splay and Red-Black Trees

Homework

Show all the transformations that occur in a splay tree as you insert the nodes with keys "U N I V E R S T Y O F L".

Homework #1 Solution
Rotation Algorithm
Splay Insertion Algorithm

Sample Tests

Reference

Towers of Hanoi

Git Downloads

Making a new Bitbucket project