结构化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个二叉树，其顶部节点为抽象。