java - 构造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-Tree 中的任何级别都恰好有两个节点，通常左节点的值小于父节点，右节点的值大于父节点。主要思想是尽可能快地搜索值。在您的情况下，父节点将为 50，左节点将为 0-49，右节点将为 51-100。在你的例子中，由于有 3 个主题，树应该是 3 个二叉树，顶部节点作为抽象。