Блог

у меня по британскому летнему времени, и каждый узел содержит слова и частоты. на по британскому летнему времени отсортированный по слову.

перед тем как вставить в по британскому летнему времени мы должны проверить, если слово по британскому летнему времени или нет, если его не вставить. если он есть, я буду увеличения частоты 1.

вопрос

как получить слово которые имеют самые высокие частоты?

вот мой класс по британскому летнему времени

 public class BST {

    private BSTword root;//root as reference variable

    // CONSTRUCTORS
    public BST() {
        root = null;
    }
  

и это узел, который содержит слова и частоты

 public class BSTword {

    private int freq;       
    private String word;    
    private BSTword left;   
    private BSTword right;  

    public BSTword() {
        word = "";
        left = right = null;
    }

    public BSTword(String word) {
        this.word = word;
        freq=1;
        left = right = null;
    }
  

и вот что я сделал до сих пор

этот метод в классе по британскому летнему времени

 private BSTword mostCommonWord(BSTword p, int c) {
    if (p == null) {//No Subtree
        return p;
    } else {
        if (p != null) {
            if (p.getData() == c) {
                return p;
            }
            mostCommonWord(p.getLeft(), c);

            if (p.getLeft().getData() > c) {
                return p;
            }
            if (p.getRight().getData() > c) {
                mostCommonWord(p.getRight(), c);
            }
        }
    }
    return p;
}