Search:

There is no output I am trying to balance the tree. Until I balance the tree I cant properly search through it.

--- Update ---

I just need to balance the tree. This is why I said the output...

I posted the new code

I'm currently not using it but I can include it if you would like

Oh! I'm sorry I thought I uploaded it.

Which classifications do you need?

Im not sure I understand but the function is called balance. Inside this function is where I am doing the recursions.

The first thing the program does it take read a file with words
For example:
apple
bananas
cookies
donuts
Then it takes in the words and creates an unbalanced tree. This part was done...

Im doing a project, the project requires that I build an unbalance tree then balance it.
Im having trouble with the recursion that is building the tree. The function is called balance. The tree...