title: Game trees and data structures to implement them in java?
body: <p>I am getting really confused with this concept:</p>
  
  <p>If I want to implement a game in java, say tic tac toe using a game tree, does this mean that I have to use a tree data structure? I finished listening to one of the lectures of UCBerkley and the professor there stated that "a game tree does not mean a tree data structure implementation", but I am not sure if I am getting it right.</p>