problem sa - binary tree
ima li ko code za binarno drvo.
sa neta sam poskidao na desetine ali nijedan neradi kako treba.
treba za niz od n brojeva napraviti bdrvo.
ovaj kod doda prvi levo i desno a sve ostale onda smesti ispod njih desno.
package bs;
import java.lang.Math;
public class Stablo {
class Cvor {
Cvor manji;
int vrednost;
Cvor veci;
public Cvor(int vrednost) {
this.vrednost = vrednost;
this.manji = this.veci = null;
}
public void dodaj(int d) {
if (d < vrednost) {
if (manji == null) {
manji = new Cvor(d);
} else {
manji.dodaj(d);
}
} else if (d > vrednost) {
if (veci == null) {
veci = new Cvor(d);
} else {
veci.dodaj(d);
}
}
}
}
private Cvor root;
public Stablo() {
root = null;
}
public void dodajCvor(int d) {
if (root == null)
root = new Cvor(d);
else
root.dodaj(d);
}
private void inOrderDriver(Cvor cvor) {
if (cvor == null)
return;
else {
inOrderDriver(cvor.manji);
System.out.print(" " + cvor.vrednost + " -> ");
inOrderDriver(cvor.veci);
}
}
public void inOrderTraversal() {
inOrderDriver(root);
}
public static void main(String[] args) {
Stablo novoStablo = new Stablo();
int i, j, k;
int duz = 15;
for (i = 0; i < duz; i++) {
j = (int)(100 * Math.random());
System.out.print(j + " ");
novoStablo.dodajCvor(j);
}
System.out.println("\n\n");
System.out.println("Traversal : ");
System.out.println(" ");
novoStablo.inOrderTraversal();
System.out.println(" ");
System.out.println("\n *****************\n");
System.out.println("\n");
}
}
 |  |
 |
Re: problem sa - binary tree
