STRUKTUR DATA - PRAKTIKUM 8

Tugas Praktikum 8 Struktur Data Binary Tree

Nama : Yoga Ilham Rakasiwi

NIM : 16.MI.0010

Manajemen Informatika 2017/2018

Binary Tree

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :

a) Prodecessor : node yang berada diatas node tertentu.
b) Successor : node yang berada di bawah node tertentu.
c) Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama.
d) Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.
e) Parent : predecssor satu level di atas suatu node.
f)Child : successor satu level di bawah suatu node.
g) Sibling : node-node yang memiliki parent yang sama dengan suatu node.
h) Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua     karakteristik dari tree tersebut.
i) Size : banyaknya node dalam suatu tree.
j) Height : banyaknya tingkatan/level dalam suatu tree.
k) Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
l) Leaf : node-node dalam tree yang tak memiliki seccessor.
m) Degree : banyaknya child yang dimiliki suatu node.

Dalam binary tree dikenal dengan operasi traverse yaitu mengunjungi seluruh node-node pada tree masing-masing sekali. Hasilnya adalah urutan informasi secara linear yang tersimpan dalam tree. Ada tiga cara traverse yaitu PreOrder, InOrder dan PostOrder.  

PreOrder : cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child

InOrder : kunjungi Left Child, cetak isi node yang dikunjungi, kunjungi Right Child 

PostOrder : kunjungi Left Child, kunjungi Right Child cetak isi node yang dikunjungi. 

Cukup panjang penjelasannya. Nah, selanjutnya adalah membuat binary tree dalam bahasa java. Berikut saya bagikan source codenya. Saya sarankan mengetik ulang source code di bawah ini daripada mencopas, supaya agan lebih paham.

1.1 Pertama buat kelas dengan nama TreeNode.

1.2 Selanjutnya buat kelas dengan nama BinaryTree. Kelas ini berisi method-method yang akan digunakan untuk mengoperasikan Binary Tree.

1.3 Masih dalam class BinaryTree tambahkan code berikut setelah method insert() :

1.4 Selanjutnya buatlah class braru untuk main programnya dengan nama BinarytreeApp seperti berikut :

Run :

TUGAS 

Buatlah sebuah program dengan Binary Tree untuk mencari tahu nilai min dan max dari inputan yang dimasukan/inputan yang sudah anda deklarasikan static di dalam program.

Berikut Main classnya :

Run :