Source Code Representasi Binary Tree dengan Array Pada Java

Sebelum kita masuk ke permasalahan utama yakni source code-nya Binary Tree dengan array pada java  alangkah lebih baiknya jika seandainya kita membahas terlebih dahulu apa itu binary tree.

Binary Tree terdiri dari 2 kata yakni Binary dan Tree yang mana jika kita artikan secara tebakkan maka artinya ialah pohon biner. Apa itu pohon biner? Dalam java sendiri pohon biner merupakan sebuah pohon biner yang mana Nodenya hanya memiliki tepat 2 sub-tree (memiliki maksimal 2 cabang/degree). Untuk lebih jelasnya lihat gambar di bawah ini.

image

 

Setelah kita membahas mengenai pengertian Binary Tree maka kali ini kita akan membahas representase Binary Tree dengan Array Pada bahasa pemrograman Java.

Berikut ini adalah sorce code programnya.

package binary.tree;

/**
*
* @author Juned alBuhisy
*/
public class ABTree {
// data members
static Object [] a; // array that contains the tree
static int last=0; // position of last element in array a
static int size=0;

/** visit method that prints the element in a[i] */
public static void visit(int i)
{System.out.print(a[i] + " ");}


/** inorder traversal */
public static void inOrder(Object [] theArray, int theLast)
{
// set static data members
a = theArray;
last = theLast;

if(!isEmpty())
{
// start the recursive traversal method at the root
theInOrder(1);
}
else
System.out.println("Binary Tree Kosong");
}

/** actual method to do the inorder traversal */
static void theInOrder(int i)
{// traverse subtree rooted at a[i]

if (i <= last && a[i]!=null)
{// root exists
theInOrder(2 * i); // do left subtree
visit(i); // visit tree root
theInOrder(2 * i + 1); // do right subtree
}
}

static boolean isEmpty()
{
return (size==0);
}

static void addNode(int i, int isi)
{
a[i] = new Integer(isi);
size++;
last = i;
}

public static void preOrder(Object [] theArray, int theLast)
{
// set static data members
a = theArray;
last = theLast;

if(!isEmpty())
{
// start the recursive traversal method at the root
thePreOrder(1);
}
else
System.out.println("Binary Tree Kosong");
}

static void thePreOrder(int i)
{// traverse subtree rooted at a[i]

if (i <= last && a[i]!=null)
{// root exists

visit(i); // visit tree root
thePreOrder(2*i); // do left subtree
thePreOrder(2 * i +1); // do right subtree
}
}

public static void postOrder(Object [] theArray, int theLast)
{
// set static data members
a = theArray;
last = theLast;

if(!isEmpty())
{
// start the recursive traversal method at the root
thePostOrder(1);
}
else
System.out.println("Binary Tree Kosong");
}

static void thePostOrder(int i)
{// traverse subtree rooted at a[i]

if (i <= last && a[i]!=null)
{// root exists

thePostOrder(2*i); // do left subtree
thePostOrder(2 * i +1); // do right subtree
visit(i); // visit tree root
}
}

public static void main(String[] args) { // method main
a = new Integer [10];
ABTree out = new ABTree();

out.addNode(1, 3);
out.addNode(2, 2);
out.addNode(3, 9);
out.addNode(4, 4);
out.addNode(5, 5);
out.addNode(6, 6);
out.addNode(8, 10);
out.inOrder(a, last);
System.out.println();
out.preOrder(a, last);
System.out.println();
out.postOrder(a, last);

}
}

Demikian artikel dengan judul “Source Code Representasi Binary Tree dengan Array Pada Java” semoga bermanfaat dan jangan lupa like dan komentarnya demi kemajuan blog ini.

Terima kasih… :)

Tidak ada komentar:

Catatan:
Untuk menyisipkan video, gunakan tag <i rel="youtube">URL YOUTUBE ANDA...</i>
Untuk menyisipkan gambar, gunakan tag <i rel="image">URL GAMBAR ANDA...</i>
Untuk menyisipkan kode, gunakan tag <i rel="code">KODE ANDA...</i>
Untuk menyisipkan kode panjang, gunakan tag <i rel="pre">KODE ANDA...</i>
Untuk menyisipkan catatan, gunakan tag <b rel="quote">CATATAN ANDA...</b>
Untuk menciptakan efek tebal gunakan tag <strong>TEKS ANDA...</strong>

NB: Jika ingin menuliskan kode pada komentar harap gunakan Tool untuk mengkonversi kode tersebut agar kode bisa muncul dan jelas atau gunakan tool dibawah "Konversi Kode di Sini!"

Jika ingin menuliskan komentar yang keluar dari topik pada artikel ini silahkan kehalaman OOT (out of topic) dengan menekan tombol OOT di bawah ini.

Konversi Kode di Sini!OOT

 
Design by Juned al~Bughisy Copyright © 2012 ~ 2013 Powered by Blogger
Back to Top