Note that since the algorithm only operates on the words that appear in the training data, we need to do something more to account for the unseen words.
to represent this type of question, we create the history tree structure depicted in Fig.