CS 362 (formerly known as: CS 461),
"Data Structures and Algorithms II"
Email: "last name" at cs.unm.edu. I read email once every afternoon at around 3 or 4. I'll respond to your email as soon as I read it.
Office: FEC 301H, phone: 277-5446 (note: please use email if you want to leave me a message, my voice mail system is nonfunctional.)
Office Hours: Tuesdays 1-2pm, Weds 3-4pm, Thursdays 1-2pm or by appointment Note: the best times for appointments with me are Tuesday, Thursday, and Friday.
Navin Rustagi. Email: "navin" at cs.unm.edu
Office Hours: Mondays 10:45-12:15 and Fridays 10:45-12:00 and appointment. Location 301A
The class meets Tuesdays and Thursdays, 2:00-3:15pm in DSH 134.
Class E-mail List
Directions for subscribing to the class email list are
. This link also contains an archive of the mailing list.
Early Course Evaluation
The Midterm will be March 23rd in class
Slides from Lectures:
Note: Much of the material in these notes, including many examples and figures are from Jeff Erickson's class notes for
at the University of Illinois Urbana Champagne
The course syllabus is located
Fall 2003 class taught by Jared Saia
Spring 2000 taught by Bernard Moret
CS421 Intro to Algorithms
taught at the University of Washington, Winter 2002.
Past Quarters of CS421
at the University of Washington
MIT Open Courseware for EE and CS
The "Introduction to Algorithms" class has lots of good problems and solutions!
Spring 2003 taught by Jared Saia
Fall 2002 taught by Cris Moore
CSE326 Data Structures
taught at the University of Washington, Summer 2002
Annihilators are a powerful technique for solving recurrence relations. Following are two resources that discuss annihilators.
Lectures 9 through 12 from my last CS361 class which are located
Notes from three lectures on Annihilators at the University of Illinois Urbana Champagne. Most of my discussion is based on these lectures.
General Theory Links
Approximability results for NP-Optimization Problems
Theoretical Computer Science Cheat Sheet
The Stony Brook Algorithm Repository
LEDA: a library of efficient data types and algorithms
Theoretical CS on the Web
Aravind Srinivasan's Math and Theory Links
Animations and Data Structure Resources
Gallery of Network Images
some cool real world graphs: high school dating networks, the internet, power grids, etc.
Balanced Tree Applet
(these are a little different from the ones we discussed in class --- there is data everywhere, and leaves are allowed to be red.)
(each item inserted or searched for becomes the root, making the tree more balanced as it goes)
More splay trees
Yet more splay Trees
(with Java source code). Thanks to Sheri Winfield for finding this!
Original paper on Skip Lists (by Bill Pugh)
. Here is a
demo of skip lists
--- thanks to Cathy Alarid for finding it!