구조체 java 트리 데이터

Question

자바에서 트리를 만들 때 몇 가지 의문점이 있습니다. 최대 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

확인에 노드를 삽입하는 느낌이 힌트, binar입니다 나무는 대부분의 경우 중간 값 인 루트 노드를가집니다. B- 트리의 모든 레벨에는 정확하게 두 개의 노드가 있습니다. 일반적으로 왼쪽 노드는 부모 노드보다 값이 작고 오른쪽 노드는 부모 노드보다 값이 큽니다. 기본 아이디어는 최대한 빨리 값을 검색하는 것입니다. 귀하의 경우, 부모 노드는 50- 왼쪽 노드가 0-49이고 오른쪽 노드는 51-100입니다. 당신의 경우, 3 개의 주제가 있기 때문에 트리는 3 개의 2 진 트리가되어야하고 최상위 노드는 추상으로 간주됩니다.