Gan minta tolong
cara bkin fungsi Tampil data sama delete data binarry tree gmn ya gan?
ini contoh SC ane
Spoiler for source:
Quote:
package tree_d;
public class Tree_d {
static class Leaf {
int data;
Leaf parent;
Leaf right;
Leaf left;
}
static Leaf root;
public static void main(String[] args) {
tambah_data(9);
tambah_data(10);
tambah_data(11);
tambah_data(12);
}
static void tambah_data(int data_baru) {
Leaf new_leaf = new Leaf();
new_leaf.data = data_baru;
if (root == null) {
root=new_leaf;
}else {
Leaf current_leaf;
current_leaf=root;
boolean ketemu=false;
while(!ketemu){
if(data_baru<current_leaf.data){
// ke kiri
if (current_leaf.left==null){
current_leaf.left=new_leaf;
new_leaf.parent=current_leaf;
ketemu=true;
}else {
current_leaf=current_leaf.left;
}
}else {
//ke kakanan
if (current_leaf.right==null){
current_leaf.right=new_leaf;
new_leaf.parent=current_leaf;
ketemu=true;
}else {
current_leaf=current_leaf.right;
}
}
}
}
}
}
