CSC403: Homework [1/2]

• Read Algorithms 3.4.

• Complete the quiz on D2L.

• hw3a: Section 3.3 Problems

  You should do the following problems on paper. The problems are all quite easy, and will give you practice with balanced trees. You will hand in your answers in on d2l in the folder labeled hw3a - Balanced Tree Problems. Make sure you submit to the correct folder! You must submit a word, pdf or text file. You can write out your answers on paper and upload a scan. If you hand in a text file, be sure to used a fixed-width font like Courier.

        2-3 Trees:

          3.3.1
          3.3.2
          3.3.3
          3.3.5 --- structurally different means that they are different even
                    if all you ignore the values (take all values to be equal)
                    and you also ignore the order of the children  

        Red-Black Trees:

          3.3.9
          3.3.10
          3.3.11
          3.3.14
          3.3.15

• Complete all remaining methods in MyIntSET.java. These methods are the mutator methods. Hand in your MyIntSET.java file in the hw3b folder.

  NB: If you did extra work last week and already completed the mutator methods when you submitted Homework 2, you must resubmit your file! The grading process is semi-automated and I don't have time to hunt around for last week's submission.

• Complete your design document for the Term Project.

  The section on Assessment Criteria in the assignment should give you enough information to understand what I'm looking for.

  If I asked you for more detail in my feedback to your project proposal, please be sure to include it. Be sure to ask questions if anything I said in the feedback is confusing or if you want more information. I'm usually pretty quick to respond on Discord!

  Hand your design document in using the appropriate folder in D2L.