CSC301: Week 4: Balanced Search Trees (3.3)

Contents [0/1]

Homework [1/1]

(Click here for one slide per page)


Homework [1/1]

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 class or online.
If you hand in online, you must submit a word, pdf or text file.
You can write out your answers on paper and hand in a scan.
If you hand in a text file, be sure to used a fixed-width font like Courier.

I will grade two of these problems, chosen at random.

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


Revised: 2024-01-17 17:08