Trees Practice and Exam Topics

A worksheet called "Trees Practice and Exam Topics" which may be helpful in preparing for the midterm has been added to the Lectures page. Note that the list of topics is not guaranteed to be complete, so be sure to check lecture slides and your notes for other possible topics.

sample exam

We placed a sample Midterm Exam on the schedule page (click lectures on left). We are also organizing a midterm review session for this Sunday after noon. The time and location will be announced here as soon as we finalize things. So, check back soon.

Snakes Programming Due Date Extended

Since the Programming portion of HW2 (Snakes) was originally due the day after the Midterm, we decided to push it back a bit to allow you guys to focus on studying. The new due date is Monday, October 10th, at 11:59PM, at which time HW3 (Compression) will be released.

updated

After lecture on Tuesday, a student showed an apparent counter-example to the proof of the line sweep algorithm's correctness. I have updated the slides to cover that case. The algorithm is correct. By the way, it was co-invented by CMU faculty member Michael Shamos. Here is a link to the original paper.

Snakes Theory Fixes

There were a couple of typos in Problem 2 of the Theory assignment for Snakes (HW2). These have been fixed, and the corrected PDF/TEX files can be downloaded in a ZIP file from the lectures page. The image on the first page of the assignment is also in there, so that you can include the image in your homework submission. Sorry for any inconvenience, Shashank

Dong Bae's Office Hours Change

From next week, my office hours will shift to one hour later, so it will be from 1:30PM to 2:30PM on every Friday. I will make this regular office hours as kind of open ended as possible for people who need further help. Feel free to come by when you have any problem or question.

Updated slides

I mis-spoke in class when giving the answer to one of the AVL tree examples. I've updated the slides to give the correct answers (see slides 8 and 9). Sorry for the confusion.