結構化Java樹數據

Question

我在用Java創建樹時有些疑問，需要創建樹來保存學生的數據，每個學生最多3個筆記和每個學生的ID。 我還需要您輸入一個注釋，尤其是左邊的節點，向我顯示所有分數低於所輸入分數的學生，而右邊節點則是該注釋中最重要的部分。 有人可以幫我嗎？ 我具有學生和節點的結構，但在與學生插入節點時感到有些棘手

學生

public class Alumno {
   private String rut;
   private String[] notas;

   public Alumno(String rut, String[] notas) {
     this.rut = rut;
     this.notas = notas;
   }

  public Alumno(){

  }

  public String getRut() {
    return rut;
  }

  public void setRut(String rut) {
    this.rut = rut;
  }

  public String[] getNotas() {
    return notas;
  }

  public void setNotas(String[] notas) {
     this.notas = notas;
  }

 @Override
 public String toString() {
     return "Alumno{" + "rut=" + rut + ", notas=" + notas + '}';
 }
}

節點

public class Nodo {
private Alumno dato;
private Nodo izquierdo;
private Nodo derecho;

public Nodo(Alumno dato){
    this.dato = dato;
}


public Nodo getNodoIzquierdo(){
    return izquierdo;
}

public Nodo getNodoDerecho(){
    return derecho;
}

public void setNodoIzquierdo(Nodo nodo){
    izquierdo = nodo;
}

public void setNodoDerecho(Nodo nodo){
    derecho = nodo;
}
}

Answer 1

好的，這是一個提示，二叉樹有一個根節點，在大多數情況下是一個中間值。 在B樹中的任何級別上，都恰好有兩個節點，通常左節點的值小於父節點，右節點的值大於父節點。 主要思想是盡快找到一個值。 在您的情況下，父節點將有50，左節點將是0-49，右節點51-100。 在您的情況下，由於有3個主題，所以該樹應為3個二叉樹，其頂部節點為抽象。