n i has an additional child node which represents v i , to ensure that every word appears at the leaf level at least once ( Figure 2).
3 if the vocabulary size is V , there will be a total of (N + 1)V leaf nodes.