CS 242 - Data Structures and Algorithms

Dr. Randy L. Ribler

Syllabus for CS242 (MSWord)


Sedgewick Section 12.5 to the end of the chapter.

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


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


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


Towers of Hanoi

Git Downloads

Making a new Bitbucket project