Praktikum Algoritma dan Setruktur Data

Praktikum Algoritma dan Setruktur Data “Binary Tree”

Oleh:

Sukarjo (115090613111001) Asisten:

Dwi Saputro Ilham Yuliantoro

PROGRAM TEKNOLOGI INFORMATIKA DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA MALANG - 2012

Pendahuluan Binary Tree ialah Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yangmembentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu caramerepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang miripsebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yangmenggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antaraelemen-elemennya. JENIS-JENIS TREEBINARY TREE Tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subpohon dan kedua subpohon harus terpisah.Kelebihan struktur Binary Tree :  Mudah dalam penyusunan algoritma sorting  Searching data relatif cepat  Fleksibel dalam penambahan dan penghapusan data

Sourcode package praktikum8; import java.util.Random; class Node{ int data; Node nodeKiri; Node nodeKanan; public Node left; public Node(int dt){ data = dt; nodeKiri = nodeKanan = null; } public void sisipDt (int dtSisip){ if (dtSisip < data){ if (nodeKiri == null) nodeKiri = new Node (dtSisip); else nodeKiri.sisipDt(dtSisip); } else if (dtSisip > data){ if (nodeKanan == null) nodeKanan = new Node (dtSisip); else nodeKanan.sisipDt(dtSisip); } } } public class Tree { private Node root; private int daun=0; public Tree(){ root=null; } public void sisipDtNode(int dtSisip){ if (root == null) root = new Node (dtSisip); else root.sisipDt(dtSisip); } public void preorderTraversal(){

preorder(root); } private void preorder(Node node){ if (node==null) return; System.out.printf("%d ", node.data); preorder(node.nodeKiri); preorder(node.nodeKanan); } public void inorderTraversal(){ inorder(root); } private void inorder(Node node){ if (node == null) return; inorder(node.nodeKiri); System.out.printf("%d ", node.data); inorder(node.nodeKanan); } public void postorderTraversal(){ postorder(root); } private void postorder(Node node){ if (node==null) return; postorder(node.nodeKiri); postorder(node.nodeKanan); System.out.printf("%d ", node.data); } public int maxDepth() { return(maxDepth(root)); } private int maxDepth(Node node) { if (node==null) { return(0); } else {

int lDepth = maxDepth(node.nodeKiri); int rDepth = maxDepth(node.nodeKanan); return(Math.max(lDepth, rDepth) +1); } } public int size() { return(size(root)); } private int size(Node node) { if (node == null) return(0); else { return(size(node.nodeKiri) + 1 + size(node.nodeKanan)); } } public void banyakDaun(Node node){ if (node==null) return; if ((node.nodeKiri==null)&&(node.nodeKanan==null)){ daun++; } banyakDaun(node.nodeKiri); banyakDaun(node.nodeKanan); } public void daun(){ banyakDaun (root); System.out.println("\nBanyak Daun\n"+daun); } public static void main (String args[]){ Tree Tree = new Tree(); int nilai; Random randomNumber = new Random(); System.out.println("Sisip nilai data berikut: "); //sisipDt 10 bilangan acak dari 0-99 ke dalam Tree

for (int i =1; i <= 10; i++){ nilai = randomNumber.nextInt(100); System.out.print(nilai + " "); Tree.sisipDtNode(nilai); } System.out.println("\n\nPreorder Traversal" ); Tree.preorderTraversal(); System.out.println("\n\nInorder Traversal" ); Tree.inorderTraversal(); System.out.println("\n\nPostorder Traversal" ); Tree.preorderTraversal(); System.out.println("\n\nTinggi Traversal\n" +Tree.maxDepth()); System.out.println("\n\nLevel Traversal\n" +(Tree.maxDepth()-1)); System.out.println("\n\nbanyaknya node Traversal\n" +Tree.size()); Tree.daun(); System.out.println(); } }

Output

Analisa Import java.util.Random; ini digunakan untuk fungsi random dalam program. public Node(int dt) ini digunakan untuk bemberi nilai-nilai pada variabeldata, kiri dan kanan. public void sisipDt (int dtSisip) digunakan untuk memasukan nilai pada tree. public class Tree class bernama Tree public Tree() constructor yang digunakan untuk memberi nilai null pada node root. public void sisipDtNode(int dtSisip) digunakan untuk memasukan nilai pada tree. public void preorderTraversal() digunakan untuk memanggil method preorder() dengan input parameter node(root). private void preorder(Node node) method rekursif yang digunakan untuk mencari nilai preorder. public void inorderTraversal() digunakan untuk memanggil method inorder() dengan input parameter node(root). private void inorder(Node node) method rekursif yang digunakan untuk mencari nilai inorder. public void postorderTraversal()digunakan untuk memanggil method postorder() dengan input parameter node(root). private void postorder(Node node) method rekursif yang digunakan untuk mencari nilai postorder. public int maxDepth() ialah method untuk mencari dari tinggi Tree. public void banyakDaun(Node node) method ini untuk mencari dari nilai dari banyaknya daun pada Tree. public int size() method ini berfungsi untuk mencari banyaknya node pada Tree.

Kesimpulan Dari pembahasan laporan di atas maka dapat disimpulkan bahwa : 1.

2.

Tree merupakan salah satu bentuk struktur d a t a t i d a k l i n e a r y a n g m e n g g a m b a r k a n hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree merupakan salah satu struktur data yang paling penting, karena banyak aplikasimenggunakan informasi dan data yang secara alami memiliki struktur hi rarkis berguna dalam membantu memecahkan banyak masalah algoritmis. Untuk membangun logika berpikir dan mengimplementasikan setiap permasalahanmengenai algoritma tree dapat diselesaikan secara logis dalam bentuk b a h a s a pemrograman Java.

Twitter @arjosarilah

facebook Sukarjo Sarilah Putra

E-Mail [email protected]