The Jakarta Commons Collections Project has many additional collections classes under an open source license. I didn't see a Binary Tree, but there is a Binary Heap, which may do the trick or at least provide some good sample code for implementing a real binary tree.
I think she's lovely. It's this tiny ad that called her crazy:
