0
我在java中创建树时有些疑惑,需要创建一个树来保存每个学生最多3个音符和一个id的学生数据。我还需要你输入一个注释,特别是一个左节点,向我显示所有学生的成绩低于输入和正确节点,他们是最重要的那个笔记。有人可以帮助我吗?我有学生和节点的结构,但我觉得有点棘手与学生结构java树型数据
学生
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;
}
}
如果您需要二叉树的概念清晰,但是,如果您要求解决方案来指导已解决的问题作为课程的一部分来解决,那么请不要。分析你不清楚的概念部分,并通过提出有关概念的问题来弄清楚。 – Ironluca 2014-11-25 13:06:06
@Ironluca也许你表达我错了,我只是想知道是否可以输入数据作为一个特定的类,在这种情况下学生 – NHTorres 2014-11-25 13:08:46
好吧,这是一个提示,二叉树有一个根节点,在大多数情况下一个中间值。在B树中的任何级别都有两个节点,通常左侧节点的值小于父节点,右侧节点的值大于父节点。主要想法是尽可能快地搜索价值。在你的情况下,父节点将有50和左节点将是0-49和右节点50-100。在你的情况下,因为有3个主题的树应该是3个二叉树,顶节点为抽象 - 祝你好运:) – Ironluca 2014-11-25 13:49:47