java - 使用二叉树跟踪词频

Question

我目前正在学习二叉树和二叉搜索树，我正在进行的练习之一涉及读取文本文件、按字母顺序将每个单词存储在二叉树中，以及使用不同的方法遍历树。以下是具体规范:

Read in the text and build a binary search tree comprising of all the words in the text (based alphabetically), store the word and keep a count of the word's frequency (the number of times each word appears in the text) in a node, and perform tree traversals mentioned in class.

我的问题是，当我将某个词添加到树中时，如何跟踪该词的出现频率？我们从来没有在类里面讨论过相同的节点，所以我被困在这里。任何建议表示赞赏!

Answer 1

简单。二叉树节点将由两个元素组成，一个是字符串(比如键)，另一个是整数计数(比如值)。添加元素时检查它是否已经存在，如果是，则简单地增加计数，否则将元素添加为计数为 1 的新二叉树节点。