Implemented all methods, bugs found in the next() method though.
Trying to debug next and prev.No luck yet.
Fixed next() and prev(); they are no longer recursive.
Answered all questions.
Changed constructor to initialize root to null instead of an empty node.
Merge pull request #2 from db4soundman/blasedd

Blasedd