We don't need 2 constructors.  Reuse the factory method for the sentinel node.
A faster implementation of the isEmpty() method for several data structures.  Avoid reading from the empty object -- just compare the pointers.
Finger trees, Suspentions, sequences, among other things.