extra credit song
I don't know if this makes sense.  It uses a lot of cps100 terms
though, and can be fit into the actual meter of the song.


Sung to the tune of Piano Man, by Billy Joel

It's 2 am on a saturday,
My program, it's time to begin.
There's an old hack sitting next to me,
writing a complex function.

I think "can I make the anagram"
I'm not really sure 'bout the code
if I stay up all night I'll be sure to complete
no matter how complex it seeems.

	Write us a program; you're the cps guru
Make it fast and small tonight.
Since we're in need of good search tree
And you've got the class set up right.

Now the struct and Quicksort are both friends of mine,
They help me create nodes and a tree.
They help with the hashmaps,  or to make a graph.
But the Big O is too slow for me.

I say, wow, what is the complexity
as the loop seems to be infinite
I could implement an algorithm
that would solve this so easily.


Now the priority queue is a good tool to use
when made with a nice hash table
The access is real fast, the big O is good,
and probably can never be beat.

And the function reads words 'to a vector,
as the size of it slowly grows.
Yes, compression will then happen with the Huff tree
and then just 1s and 0s shall be.

	Write us a program; you're the cps guru
Make it fast and small tonight.
Since we're in need of good search tree
And you've got the class set up right.

The code is pretty good for 2 am,
but not production quality,
but it still does the job as intended
and with minimal complexity

And the program runs blazing fast by now,
and the sorts finish in no time
The classes are combined into perfection
now its time to submit.

	Write us a program; you're the cps guru
Make it fast and small tonight.
Since we're in need of good search tree
And you've got the class set up right.