Alberi Binari Java

[ibrahimovic26]

Buon pomeriggio a tutti, sono nuovo di questo forum e da 2 anni studio C++ e Java.
Devo svolgere un esercizio riguardante gli alberi binari.
Praticamente ho: il numero principale e i puntatore di destra e sinistra (all'inizio settati a -1).
Ogni qual volta che inseriamo un numero( deve essere univoco) il puntatore deve cambiare valore per ( quindi es. da -1 a 1 e via dicendo).
Il mio unico problema è che non riesco a modificare il valore dei puntatori una volta che aggiungo un numero(e quindi il puntatore deve incrementare per indicare la posizione).
Da premettere che utilizziamo i Vector.
Potreste darmi una mano? Vi scrivo qui il mio progetto

Classe numeri:
public class Numeri {
private int punt_sx;
private int punt_dx;
private int num;

public Numeri() {
pushpunt_sx(-1);
pushpunt_dx(-1);
}
public void pushpunt_dx(int punt_dx){
this.punt_dx=punt_dx;
}
public void pushpunt_sx(int punt_sx){
this.punt_sx=punt_sx;
}
public void pushnum(){
Input i1=new Input();
System.out.println("Inserisci il numero: ");
num=i1.InputInt();
}
public int poppunt_dx(){
return punt_dx;
}
public int poppunt_sx(){
return punt_sx;
}
public int popnum(){
return num;
}



}

Classe del Vector:

public class vectorAlberi {
private Vector v;

public vectorAlberi() {
v=new Vector(1,1);
}

public void menu(){
Input i1=new Input();
int sc;
do{
System.out.println("-------------MENU-------------");
System.out.println("1) Inserisci nodo");
System.out.println("2) Ricerca nodo");
System.out.println("3) Visualizza Albero");
System.out.println("4) Ordina");
System.out.println("5) Esci");
sc=i1.InputInt();
switch(sc){
case 1:inserimento();break;
case 2:ricerca();break;
case 3:visualizza();break;
case 4:ordina(int punt_dx, int punt_sx, Numeri n1);break;
case 5:break;
}
}while(sc!=5);
}

public void inserimento(){
Numeri n1=new Numeri();
boolean ok=true;
Numeri aiuto;
do{
n1.pushnum();
ok=true;
for(int i=0;i<v.size();i++){
aiuto=(Numeri)v.elementAt(i);
if(n1.popnum()==(aiuto.popnum())){
System.out.println("Numero già presente!");
ok=false;
}
}
}while(!ok);
v.addElement(n1);

}
public void ricerca(){
Numeri aiuto;
int i, ricerc;
Input i1=new Input();
System.out.println("Inserisci il numero da ricercare: ");
ricerc=i1.InputInt();
if(v.size()==0)
System.out.println("Albero vuoto. Nessun numero presente!");
for(i=0;i<v.size();i++){
aiuto=(Numeri)v.elementAt(i);
if(aiuto.popnum()==ricerc){
System.out.println("Puntatore sinistro: "+aiuto.poppunt_sx()+"\nNumero: "+aiuto.popnum()+"\nPuntatore destro: "+aiuto.poppunt_dx());
}else{
System.out.println("Nessun numero presente corrispondenete alla ricerca!");
}
}

}

public void visualizza(){
int i;
Numeri a1;
for(i=0;i<v.size();i++){
a1=(Numeri)v.elementAt(i);
System.out.println("Puntatore sinistro: "+a1.poppunt_sx()+"\nNumero: "+a1.popnum()+"\nPuntatore destro: "+a1.poppunt_dx()+"\n");
}
}
(QUI INIZIA LA PARTE CHE NON SO FARE)
/* public void ordina(int punt_dx, int punt_sx, Numeri n1){
int i;
Numeri aiuto;
for(i=0;i<v.size();i++){
aiuto=(Numeri)v.elementAt(i);
if(aiuto.popnum()>(n1.popnum())){
punt_dx=i;
}else{
punt_sx=i;
}
}
}*/

}


Classe Main:

public class Main {
public static void main(String argv[]){
vectorAlberi n1=new vectorAlberi();
n1.menu();
}

}



Grazie mille in anticipo.