Can you explain what a tuple tree is and, in English, what your algorithm is for searching it? Then, maybe someone will be able to help.
Also, there are way too many hardcoded print statements. I'm sure that whatever the algorithm is there will be a more elegant way to code it than all of those print statements?
Is this for a class assignment? I'm trying to get a sense of how much you are expected to know about
java structures to code this.