I m 执行一套游戏,以掌握言语及其频率,并选择建立一个能够容纳每个字数(关键值)的奶类。 这就是说, each树的每一个 no子都拥有一个奶类。 乳制品类:
public class SplayEntry<K, V> implements Comparable<SplayEntry<K, V>>{
public K word;
public V frequency;
public SplayEntry(K word, V frequency) {
this.word = word;
this.frequency = frequency;
}
getters, setters, hashCode, equals, compareTo etc...
锡米特里:
public class SplayTree<AnyType extends Comparable<? super AnyType>> {
public SplayTree( )
{
nullNode = new BinaryNode<AnyType>( null );
nullNode.left = nullNode.right = nullNode;
root = nullNode;
}
并且有Binary Node。
我所担心的是,每字和频率都如何将其 into入树木,并且还要检查是否已经存在奶制品,如果是这样的话,则会增加频率。 我在文字档案中按行文逐行读,然后将每一行分成两行,然后采用计票系统,现在就是一个小点:
public void countWords(String line) {
line = line.toLowerCase();
String[] words = line.split("\P{L}+");
SplayEntry<String, Integer> entry = new SplayEntry<String, Integer>(null, null);
for (int i = 0, n = words.length; i < n; i++) {
Integer occurances = 0;
entry.setWord(words[i]);
entry.setFrequency(occurances);
if (tree.contains(entry.equals(entry)) && entry.getFrequency() == 0) {
occurances = 1;
} else {
int value = occurances.intValue();
occurances = new Integer(value + 1);
entry.setFrequency(occurances);
}
entry = new SplayEntry<String, Integer>(words[i], occurances);
tree.insert(entry);
}
}
我知道这还不是真正的工作,我需要帮助确定我应如何即时地介绍表演,以及按什么顺序? 我也希望这一方法在文字阵列中逐字逐字逐句地检查在树林内(斜体)的冶炼场中是否存在,如果这个词是新字,那么频率将是1,否则,频率将是+1。 最后,我只是把新的冶炼厂添加到斯温树中,让它陷入适当的节点。
现在,我只想把自己混为一谈,制定同样的法典,时间要超过必要的时间,我非常赞赏能够引导我正确方向的一些要点!
请告诉我,如果我不明白。