University of Washington
CSE 326, Data Structures
Homework #4
Due: Monday, February 26, 2001, 1:30pm

Winter 2001                                        February 16, 2001
Donald Chinn

Homework is due at the beginning of class on the day specified.
Any homework turned in after the deadline will be considered late.
Late homework policy: You may turn in your homework after the deadline
but before the beginning of the next lecture after it is due, but at
a cost of a 20% penalty.

Please staple all of your pages together (and order them according
to the order of the problems below) and have your name on each page,
just in case the pages get separated.  Write legibly (or type) and
organize your answers in a way that is easy to read.  Neatness counts!
Also, show your work and explain your reasoning.

For each problem, make sure you have acknowledged all persons with
which you worked.  Even though you are encouraged to work together
on problems, the work you turn in is expected to be your own.  When
in doubt, invoke the Gilligan's Island rule (see the course
organization handout). 


* * *
Regular problems (to be turned in) :

1. Weiss, 6.2a, b.
2. a. 6.14.
    b. 6.17a.
3. 9.5a, b.
4. 9.7a.
* * *

Suggested problems (highly recommended, but not to be turned in) :

1. 6.3.
2. 6.18.
3. 9.1.
4. 9.2.
5. 9.7.