Curran developed an algorithm, called willow tree algorithm, for option pricing in 2001. We compared three existing willow tree algorithms. The algorithm developed by Xu et al. in 2012 has minimum error in our experiments. We developed a willow tree algorithm for non-uniform distribution models, and applied it successfully on the CIR model.
