<disclaimer>There may be language considered offensive contained within.  If you are apt to being offended by that kind of stuff, please stop reading now.  I'm also writing this ~20 minutes after finishing the exam, so it may be a bit incoherent.</disclaimer>

 

 

OMFG!  I can't believe he did that to us on the exam...now my head just hurts.  It sucks.

 

Not like last year's exam at all...about 50% more coding, making more like 2 years ago.  Also making it longer.  And more difficult.  Anyway, I didn't study the AVL Tree code stuff that much...I mean, it's 300+ lines, so there's no way he's going to expect us to write all that on the exam, right?  Oops...questions 14, 15....1/3 of the points on the exam...bleh!  That one screwed me over...

 

Hashes, heaps, nice simple short data structures to implement.  Great for testing, so the thinking went...  Well, it was half right, we had to implement a hash table... 

 

And I was right, he did put Red-Black Tree deletion on the exam, after telling us in class that it wouldn't be on it.  On the bright side, he told us "not to do #10" during the exam, but still...it was there.

 

I guess the AVL Tree stuff didn't go that badly.  I wrote out the cases and figured them out.  It took a while though.  We started early, and he let us finish late, so 2:40 for the exam.  bleh.  Damn you Gustavo!

 

(yay, now I feel better)