How to calculate the vocabulary of text?

Question

Programming

There is:
"mom washed the frame mom washed the mom"
Need:
mom - 3
soaps - 2
frames - 1
Enough space, inplace is not required.
Which is cheaper - sort and then add, or grow a binary tree and filter through it in one pass?
I looked through Kormen and did not find a direct answer.

Answer 1

In the case of a binary tree, you can process an endless stream of words. In the case of sorting, you must know the entire text of the stack. I would stop at a binary tree, well, or at something in between.