Tree data structure for the implementation of a binomial option pricing model

Question

I am starting an implementation of the binomial option pricing model. Under this model, the price of a stock is modeled as follows. At initial time, the price is given by S_