dsa-tutoring/notes-and-examples/2026.06.12/overview.md

Outline

• Write a red-black tree with rebalancing
• Assignment: start on the red-black tree
  • Requirement: you must use the left- and right-rotation code in the previous assignment
  • You may change the code to fit the class
• Next week: introduce graphs and graph algorithms

Git reference

There are two repositories to keep track of:

• My code
  • Get notes and sample code
• Your code
  • Submit your homework

To submit homework, add all new files and changes to your code:

git add .

Commit with a message:

git commit -m "Hello World"

Push changes:

git push

To pull new changes to the notes and sample code, run this in the dsa-tutoring directory:

git pull