2014-11-25 113 views
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; 
} 
} 
+0

如果您需要二叉树的概念清晰,但是,如果您要求解决方案来指导已解决的问题作为课程的一部分来解决,那么请不要。分析你不清楚的概念部分,并通过提出有关概念的问题来弄清楚。 – Ironluca 2014-11-25 13:06:06

+0

@Ironluca也许你表达我错了,我只是想知道是否可以输入数据作为一个特定的类,在这种情况下学生 – NHTorres 2014-11-25 13:08:46

+0

好吧,这是一个提示,二叉树有一个根节点,在大多数情况下一个中间值。在B树中的任何级别都有两个节点,通常左侧节点的值小于父节点,右侧节点的值大于父节点。主要想法是尽可能快地搜索价值。在你的情况下,父节点将有50和左节点将是0-49和右节点50-100。在你的情况下,因为有3个主题的树应该是3个二叉树,顶节点为抽象 - 祝你好运:) – Ironluca 2014-11-25 13:49:47

回答

1

好插入节点,这是一个提示,比纳尔树有一个根节点,在大多数情况下它是一个中间值。在B树中的任何级别都有两个节点,通常左侧节点的值小于父节点,右侧节点的值大于父节点。主要想法是尽可能快地搜索价值。在你的情况下,父节点将有50和左节点将是0-49和右节点51-100。在你的情况中,由于有3个主题,所以树应该是3个二叉树,顶部节点是抽象的。