Does your tree have to be self-balancing? If so, what self balancing method are you required to use (if any)?

Second question, must you use an array to store your binary search tree? It's much...