A trinary tree is like a binary tree, but there are up to three children per node.  The middle child is equal to its parent, the left child is less than its parent, and the right child is greater than its parent.  The project was written in Java,