CSCI 151 Material

Algorithms and Data Structures

Prerequisite: Grade of C- or better in CSCI 15B or equivalent

Your TA for this class is  -

Steve Chien with email address schien@ecst.csuchico.edu

Here is a link to Steve's own web pages for this course.  Be sure to go here frequently to check out any news and/or new requirements with regards to your programming assignments!  Steve may add some specific requirements with a view towards uniformity to facilitate grading 90+ programming assignments in a somewhat automated fashion! ......

http://www.ecst.csuchico.edu/~schien/fall2004csci151/

Steve is now TA for all three sections.  Here are the times and locations that the sections are held.  You may attend any or all 3 labs -

Course News and Postings - 

8/31/2004:

A) Some students asked me for a summary of cases for insertion and determining the need for and type of rotation(s) to correct imbalances in an AVL tree, so here you go...

 
Parent is critical (has a +2 or -2 balance factor); look at the child on the heavy side -
 
    Case 1) Child is heavy in the same direction as the parent.  A single rotation about the parent that is critical is all that it takes to correct the imbalance.   The rotation will be in the opposite direction of the heaviness.
 
    Case 2) Child is heavy in the opposite direction as the parent.  A double rotation is necessary.  First rotate about the child node in the direction opposite the heaviness of the child.  Now rotate about the critical parent in the direction opposite the heaviness of the parent.

B) For the flash animation that does tree traversals.  Your fellow student Tony Rubio sent me this website -  Thanks again, Tony!

http://nova.umuc.edu/~jarc/idsv/lesson1.html 

*************************************************************************************************

Link to your Course Grades thus far (you will need your *secret number* as assigned by your TA):

Return to Melody's Home Page.