Algoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)

Ukuran: px
Mulai penontonan dengan halaman:

Download "Algoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)"

Transkripsi

1 Algoritma dan Struktur Data Binary Tree & Binary Search Tree (BST) Teknik Informatika Universitas Muhammadiyah Malang 2016

2 Outline Tree Binary tree Istilah pada tree Operasi dasar binary tree BST

3 Definisi Tree adalah Kumpulan element yang saling terhubung secara hirarki (one to many). Element pada tree disebut node.

4 Aturan Sebuah node hanya boleh memiliki satu induk/parent. Kecuali root, tidak memiliki induk/parent. Setiap node dapat memiliki nol atau banyak cabang anak (one to many). Node yang tidak memiliki cabang anak disebut daun

5 Contoh Tree Ada berapa node pada tree diatas? Node manakah yang menjadi root? Ada berapa jumlah node leaf/daun pada tree tersebut?

6 Contoh Tree Ada berapa node pada tree diatas? 18 Node manakah yang menjadi root? Animal Ada berapa jumlah node leaf/daun pada tree tersebut? 8

7 Istilah pada Tree

8 Latihan Predesesor(F)? Succesor(B)? Ancestor (F)? Descendant (B)? Parent (I)? Child (C)? Sibling (G)? Size? Height? Root? Leaf? Degree(C)?

9 Jawaban Predecesor (F) = A,B,C Succesor(B) = D,E,F,G,H,I Ancestor (F) = C,A Descendant (B) = D, E Parent (I) = H Child (C) = F,G,H Sibling (G) = F,H Size = 9 Height = 4 Root = A Leaf = D,E,F,G,I Degree (C) = 3

10 Test Pemahaman 1. Apa itu leaf/daun? 2. Apa itu root? 3. Apa itu level pada tree? 4. Apa itu subtree? 5. Apa itu binary tree?

11 Binary Tree Binary tree = pohon biner Tiap node-nya memiliki maksimal 2 cabang

12 Contoh tree

13 Contoh binary tree R S T X Y U V Z W

14 Contoh Binary Tree

15 Latihan Cari sebuah contoh kasus yang dapat direpresentasikan dengan tree! Gambarkan bentuk tree dari kasus tersebut sampai level 3! Dari tree yang dibuat tsb, tentukan root, daun, height, size, predesesor, ancestor, descendant, successor, dll. Tentukan apakah tree yang terbentuk termasuk binary tree atau bukan?

16 Representasi Binary Tree Binary tree dapat direpresentasikan dengan menggunakan array maupun linked list.

17 Representasi Binary Tree Representasi binary tree menggunakan array (root pada index 0) : H D K B F J L A C E G I

18 Latihan Representasikan dengan array! a b c d e f g h i j

19 Jawaban tree[] a b c d e f g h i 0 j 11

20 Linkedlist Representation root A B C H D I E F J G leftchild element rightchild

21 Akses Elemen Posisi node dapat ditentukan berdasarkan rumus berikut : Asumsi root dimulai dari index 0 : Anak kiri dari node i berada pada indeks : 2*i+1 Anak kanan dari node i berada pada indeks : 2*i+2 Asumsi root dimulai dari index 1 : Anak kiri dari node i berada pada indeks : 2*i Anak kanan dari node i berada pada indeks : 2*i+1 Struktur Data - Tree 21

22

23 Binary Tree Traversal Teknik Penelusuran seluruh node pada binary tree. Ada 4 metode : Preorder Inorder Postorder Level order

24 PreOrder Traversal Algoritma Preorder traversal : 1. Cetak data pada root 2. Secara rekursif mencetak seluruh data pada subpohon kiri 3. Secara rekursif mencetak seluruh data pada subpohon kanan

25 Preorder Example (visit = print) a b c a b c

26 Preorder Example (visit = print) a b d e g h i f c j

27 Preorder Example (visit = print) a b d e g h i f c j a b d g h e i c f j

28 Preorder Of Expression Tree / * e f a b c d / * + a b - c d + e f Gives prefix form of expression!

29 Inorder Traversal Algoritma Inorder traversal : 1.Secara rekursif mencetak seluruh data pada subpohon kiri 2.Cetak data pada root 3.Secara rekursif mencetak seluruh data pada subpohon kanan

30 Inorder Example (visit = print) a b c b a c

31 Inorder Example (visit = print) a b d e g h i f c j

32 Inorder Example (visit = print) a b d e g h i f c j g d h b e i a f j c

33 Postorder Traversal Algoritma Postorder traversal : 1.Secara rekursif mencetak seluruh data pada subpohon kiri 2.Secara rekursif mencetak seluruh data pada subpohon kanan 3.Cetak data pada root

34 Postorder Example (visit = print) a b c b c a

35 Postorder Example (visit = print) a b d e g h i f c j

36 Postorder Example (visit = print) a b d e g h i f c j g h d i e b j f c a

37 Postorder Of Expression Tree / * e f a b c d a b + c d - * e f + / Gives postfix form of expression!

38 BINARY SEARCH TREE (BST)

39 Binary Search Tree (BST) Disebut juga Ordered Binary tree yaitu binary tree yang seluruh node-nya terurut. Aturan : data pada subtree kiri lebih kecil dari data pada subtree kanan.

40 Contoh BST Root =

41 Penambahan BST Aturan minmax: Node yang bernilai lebih kecil dari root diletakkan pada subtree sebelah kiri. Node yang bernilai lebih besar diletakkan pada subtree sebelah kanan. Jika ada nilai yang sama maka node tersebut di-overwrite.

42 Latihan Buatlah sebuah Binary Search Tree berdasarkan proses-proses berikut : insert 17, insert 8, insert 32, insert 6, insert 10, insert 21, insert 45, insert 1, insert 7, insert 9, insert 26, insert 37, insert 50.

43 Penghapusan BST Ada 3 kasus : Node adalah leaf/daun. Node memiliki degree 1. Node memiliki degree 2.

44 Penghapusan Node Daun (Node 7) Remove a leaf element. key = 7

45 Penhapusan Node Daun (Node 35) Remove a leaf element. key = 35

46 Penghapusan Node Ber-degree 1 (Node 40) Remove from a degree 1 node. key = 40

47 Penghapusan Node Ber-degree 1 (Node 15) Remove from a degree 1 node. key = 15

48 Aturan penghapusan node degree 2 Sebagai pengganti node yang dihapus dengan degree 2. aturannya sbb : ambil node paling besar dari subtree kiri atau ambil node paling kecil dari subtree kanan.

49 Penghapusan Node Ber-degree 2 (Node 10) Remove from a degree 2 node. key = 10

50 Replace with largest key in left subtree (or smallest in right subtree). Remove From A Degree 2 Node

51 Replace with largest key in left subtree (or smallest in right subtree). Penghapusan Node Ber-degree

52 Replace with largest key in left subtree (or smallest in right subtree). Penghapusan Node Ber-degree

53 Latihan Remove from a degree 2 node. key = 20

54 Penghapusan Node Ber-degree Replace with largest in left subtree.

55 Penghapusan Node Ber-degree Replace with largest in left subtree.

56 Penghapusan Node Ber-degree Replace with largest in left subtree.

57 Hasil Akhir

58 Implementasi Binary Search Tree

59 Operasi Binary Search Tree Operasi-operasi yang dilakukan pada binary search tree meliputi : 1. Penambahan node 2. Penghapusan node 3. Pencarian node

60 Penghapusan: Contoh program Node2P remove(int x, Node2P t) { if (t == null) t=null; if (x < t.data) { t.previous = remove(x, t.previous); } else if (x > t.data) { t.next = remove(x, t.next); } else if (t.previous!= null && t.next!= null) { t.data = findmin(t.next).data; t.next = removemin(t.next); } else { t = (t.previous!= null)? t.previous : t.next; } return t; }

61 Contoh program Penghapusan node terkecil : Node2P removemin(node2p t) { if (t == null) t=null; } if (t.previous!= null) { t.previous = removemin (t.previous); } else { t = t.next; } return t;

62 Contoh program Pencarian Node terkecil : Node2P findmin (Node2P t) { if (t == null) t=null; } while (t.previous!= null) { t = t.previous; } return t;

63 Pustaka Sartaj Sahni, Data Structures & Algorithms, Presentation L Mitchell Waite, Data Structures & Algorithms in Java, SAMS, 2001

Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T.

Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T. tree Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Tree merepresentasikan

Lebih terperinci

KUM 6 IMPLEMENTASI BINARY TREE

KUM 6 IMPLEMENTASI BINARY TREE PRAKTIKUM KUM 6 IMPLEMENTASI BINARY TREE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Binary Tree menggunakan linked list. 2. Mampu mengimplementasikan beragam operasi pada struktur data binary

Lebih terperinci

Pohon dan Pohon Biner

Pohon dan Pohon Biner Pertemuan 14 Pohon dan Pohon Biner P r a j a n t o W a h y u A d i prajanto@dsn.dinus.ac.id +6285 641 73 00 22 Rencana Kegiatan Perkuliahan Semester # Pokok Bahasan 1 Pengenalan Struktur Data 2 ADT Stack

Lebih terperinci

TREE ALGORITMA & STRUKTUR DATA. Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari :

TREE ALGORITMA & STRUKTUR DATA. Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari : TREE ALGORITMA & STRUKTUR DATA Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari : http://ambonmemanggil.blogspot.com 1 TREE ISTILAH-ISTILAH DASAR: tree : kumpulan elemen

Lebih terperinci

Binary Tree kosong Gambar 1. Binary Tree dalam kondisi kosong

Binary Tree kosong Gambar 1. Binary Tree dalam kondisi kosong PRAKTIKUM 25-26 BINARY TREEDAN TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari BinaryTree dantraversalbinary Tree 2. Memahami proses traversal pada Binary Tree 3. Memahami

Lebih terperinci

Tree (Struktur Data) Nisa ul Hafidhoh, MT

Tree (Struktur Data) Nisa ul Hafidhoh, MT Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur

Lebih terperinci

B C D E F G H I J K L M N O P Q R S T. Tinaliah, S.Kom POHON BINER

B C D E F G H I J K L M N O P Q R S T. Tinaliah, S.Kom POHON BINER A B C D E F G H I J K L M N O P Q R S T U V W X Y Z POHON BINER Tinaliah, S.Kom DEFINISI Pohon (dalam struktur data) struktur berisi sekumpulan elemen dimana salah satu elemen adalah akar (root) dan elemen-elemen

Lebih terperinci

BAB IV POHON. Diktat Algoritma dan Struktur Data 2

BAB IV POHON. Diktat Algoritma dan Struktur Data 2 iktat lgoritma dan Struktur ata 2 V POON efinisi Pohon Struktur pohon merupakan kumpulan elemen yang salah satu elemennya disebut akar dan sisa elemennya terpecah menjadi sejumlah himpunan yang saling

Lebih terperinci

Algoritma dan Struktur Data. Tree

Algoritma dan Struktur Data. Tree Algoritma dan Struktur Data Tree Outline 1. Apakah Tree Structure itu? 2. Binary Tree & implementasinya 3. Tree Traversal 4. Implementasi tree (selain binary tree) Apakah Tree Structure itu? Struktur data

Lebih terperinci

Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER

Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER DEFINISI POHON (TREE) Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang

Lebih terperinci

STRUKTUR POHON & KUNJUNGAN POHON BINER

STRUKTUR POHON & KUNJUNGAN POHON BINER STRUKTUR POHON & KUNJUNGAN POHON BINER Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait Istilah istilah Dalam

Lebih terperinci

IT234 Algoritma dan Struktur Data. Tree

IT234 Algoritma dan Struktur Data. Tree IT234 Algoritma dan Struktur Data Tree Fakultas Teknologi Informasi Universitas Kristen Satya Wacana @2008 Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya

Lebih terperinci

Struktur Data dan Algoritma

Struktur Data dan Algoritma Struktur Data dan Algoritma Binary Search Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P 2009/2010 Ganjil Minggu 9

Lebih terperinci

Algoritma dan Struktur Data. Linear & Binary Search Tree

Algoritma dan Struktur Data. Linear & Binary Search Tree Algoritma dan Struktur Data Linear & Binary Search Tree Linear Search (1) (2) (3) (4) (5) (6) struct { int key; int data; } table[100]; int n; int search(int key) { int i; i=0; while (i < n){ if(table[i].key==key)

Lebih terperinci

Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013

Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu

Lebih terperinci

DIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II

DIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II Pertemuan 13 Waktu : 135 menit Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Tree. Substansi Materi : Tree Tabulasi Kegiatan Perkuliahan No Tahap Kegiatan Kegiatan Pengajar

Lebih terperinci

Silsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan. B.1 Pohon Biner (Binary Tree)

Silsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan. B.1 Pohon Biner (Binary Tree) PRAKTIKUM 25 BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari BinaryTree 2. Memahami cara membangun Binary Tree secara manual 3. Memahami konsep dan implementasi dari menghitung

Lebih terperinci

Ringkasan mengenai Tree (Dari beberapa referensi lain) Nina Valentika

Ringkasan mengenai Tree (Dari beberapa referensi lain) Nina Valentika Ringkasan mengenai Tree (Dari beberapa referensi lain) Nina Valentika December 31, 2015 0.1 Pendahuluan Figure 1: Contoh Tree. Tree/pohon merupakan struktur data yang tidak linear/non linear yang digunakan

Lebih terperinci

MODUL PRAKTIKUM STRUKTUR DATA

MODUL PRAKTIKUM STRUKTUR DATA MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)

Lebih terperinci

ALGORITMA DAN STRUKTUR DATA

ALGORITMA DAN STRUKTUR DATA Modul ke: 10 Fitrianingsih Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA JENIS-JENIS TREE SKom., MMSI Program Studi Sistem Informasi JENIS-JENIS TREE Pohon (Tree) adalah graf terhubung yang tidak mengandung

Lebih terperinci

Soal Pendahuluan Modul 3

Soal Pendahuluan Modul 3 1. Apa yang dimaksud dengan tree? PENGERTIAN TREE Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara

Lebih terperinci

BAB VII POHON BINAR POHON

BAB VII POHON BINAR POHON BAB VII POHON BINAR POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang

Lebih terperinci

Tree. Perhatikan pula contoh tree di bawah ini : Level. Level 2. Level 3. Level 4. Level 5

Tree. Perhatikan pula contoh tree di bawah ini : Level. Level 2. Level 3. Level 4. Level 5 TR (POHON) Tree/pohon merupakan struktur data yang tidak linear/non linear yang digunakan terutama untuk merepresentasikan hubungan data yang bersifat hierarkis antara elemenelemennya. efinisi tree : Kumpulan

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep

Lebih terperinci

6. TREE / BINARY TREE

6. TREE / BINARY TREE 6. TREE / BINARY TREE TUJUAN PRAKTIKUM 1. Praktikan mengenal Struktur data Tree. 2. Praktikan mengenal jenis-jenis tree, seperti binary tree. 3. Praktikan mengenal istilah-istilah yang terdapat didalam

Lebih terperinci

BAB VII Tujuan 7.1 Deskripsi dari Binary Tree

BAB VII Tujuan 7.1 Deskripsi dari Binary Tree A VII Tree Tujuan 1. Mempelajari variasi bagian-bagian dari tree sebagai suatu bentuk struktur tak linier 2. Mempelajari beberapa hubungan fakta yang direpresentasikan dalam sebuah tree, sehingga mampu

Lebih terperinci

Lecture Notes On Algorithms and Data Structures. Oleh Thompson Susabda Ngoen

Lecture Notes On Algorithms and Data Structures. Oleh Thompson Susabda Ngoen Lecture Notes On Algorithms and Data Structures AVL TREE Oleh Thompson Susabda Ngoen Universitas Bina Nusantara Fakultas Ilmu Komputer 2003 Thompson S.N. AVL TREE 1 AVL TREE Binary Search Tree BST dibuat

Lebih terperinci

Algoritma dan Struktur Data. Click to edit Master subtitle style Konsep Tree

Algoritma dan Struktur Data. Click to edit Master subtitle style Konsep Tree Algoritma dan Struktur Data Click to edit Master subtitle style Konsep Tree Basic Tree Concepts Tree berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan dua node. Banyaknya branch

Lebih terperinci

BAB IX TREE (POHON) ISTILAH DASAR

BAB IX TREE (POHON) ISTILAH DASAR Modul 9 Struktur Data (rie) - 1 IX TREE (POHON) Struktur pada tree (pohon) tidak linear seperti pada struktur linked list, stack, dan queue. Setiap node pada tree mempunyai tingkatan, yaitu orang tua (parent)

Lebih terperinci

Struktur Data & Algoritma

Struktur Data & Algoritma Struktur Data & Algoritma ADT Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/IKI80110P 2009/2010 Ganjil Pekan 08 1 Tujuan Memahami

Lebih terperinci

Koleksi Hirarkis Tree

Koleksi Hirarkis Tree Koleksi Hirarkis Tree Husni Didasarkan pada buku: Fundamentals of Python: From First Programs Through Data Structures Okyektif Menjelaskan perbedaan antara pohon dan tipe koleksi lain menggunakan terminologi

Lebih terperinci

TREE STRUCTURE (Struktur Pohon)

TREE STRUCTURE (Struktur Pohon) TREE STRUCTURE (Struktur Pohon) Dalam ilmu komputer, tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node

Lebih terperinci

Struktur Data Tree/Pohon dalam Bahasa Java

Struktur Data Tree/Pohon dalam Bahasa Java Struktur Data Tree/Pohon dalam Bahasa Java Jeffrey Hermanto Halimsetiawan shadowz_029@yahoo.com.sg tutorialpemrograman.wordpress.com 22 Maret 2009 tutorialpemrograman.wordpress.com - 2009 1 Tree merupakan

Lebih terperinci

13/12/2013. Binary Tree. Contoh Tree

13/12/2013. Binary Tree. Contoh Tree Binary Tree Contoh Tree 1 Struktur Tree Tree adalah struktur hirarki yang menempatkan elemen pada simpul pada cabang2nya yang dimulai dari root. Node (simpul) dalam tree dibagi dalam level dari tertinggi

Lebih terperinci

Politeknik Elektronika Negeri Surabaya

Politeknik Elektronika Negeri Surabaya Politeknik Elektronika Negeri Surabaya PRAKTIKUM 28 BINARY SEARCH TREE 2 A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep menghapus node pada Binary Search Tree. Node yang dihapus adalah node

Lebih terperinci

Implementasi Skema Pohon Biner yang Persistent dalam Pemrograman Fungsional

Implementasi Skema Pohon Biner yang Persistent dalam Pemrograman Fungsional Implementasi Skema Pohon Biner yang Persistent dalam Pemrograman Fungsional Azby Khilfi M. NIM : 13506018 Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail

Lebih terperinci

Pemrograman Algoritma Dan Struktur Data

Pemrograman Algoritma Dan Struktur Data MODUL PERKULIAHAN Modul ke: 14Fakultas Agus FASILKOM Pemrograman Algoritma Dan Struktur Data ADT BINARY TREE Hamdi.S.Kom,MMSI Program Studi Teknik Informatika ISTILAH-ISTILAH DASAR Pohon atau Tree adalah

Lebih terperinci

Organisasi Berkas Sekuensial Berindeks

Organisasi Berkas Sekuensial Berindeks Organisasi Berkas Sekuensial Berindeks Definisi Organisasi Berkas ini mirip dengan Organisasi Berkas Sekuensial dimana setiap rekaman disusun secara beruntun di dalam file, hanya saja ada tambahan indeks

Lebih terperinci

A B C E F G K Contoh Tree

A B C E F G K Contoh Tree Tree TREE Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree biasa didefinisikan sebagai kumpulan

Lebih terperinci

Termilogi Pada Pohon Berakar 10 Pohon Berakar Terurut

Termilogi Pada Pohon Berakar 10 Pohon Berakar Terurut KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan

Lebih terperinci

Pohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1

Pohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1 Pohon Bahan Kuliah IF2120 Matematika Diskrit Program Studi Teknik Informatika ITB Rinaldi M/IF2120 Matdis 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a

Lebih terperinci

Definisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon

Definisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan pohon

Lebih terperinci

STRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.

STRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Pertemuan 9 STRUKTUR POHON (TREE) ISTILAH-ISTILAH DASAR Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Karena merupakan Graph terhubung, maka pada Pohon (Tree)

Lebih terperinci

FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL

FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN MATA KULIAH : Konsep Struktur Data dan Algoritma SEM: Genap KODE: 08030221 SKS: 2 JURUSAN : Teknik Informatika DOSEN:

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep

Lebih terperinci

STRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.

STRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Pertemuan 9 STRUKTUR POHON (TREE) ISTILAH-ISTILAH DASAR Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Karena merupakan Graph terhubung, maka pada Pohon (Tree)

Lebih terperinci

Definisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)

Definisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung) POHON (TREE) Pohon Definisi Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk

Lebih terperinci

Politeknik Elektronika Negeri Surabaya

Politeknik Elektronika Negeri Surabaya PRAKTIKUM 25 TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari pembacaan Binary Tree dengan traversal Inorder, Preorder dan PostOrder 2. Mengimplementasikan pembacaan

Lebih terperinci

DEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2

DEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2 1 POHON DEFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan

Lebih terperinci

Kode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Tree (Pohon)

Kode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Tree (Pohon) Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Tree (Pohon) 1 8/25/2015 Pendahuluan Dalam bab ini kita akan khusus membahas mengenai binary tree Pembahasan tentang tree

Lebih terperinci

Buku Ajar Struktur Data

Buku Ajar Struktur Data B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.

Lebih terperinci

BINARY SEARCH TREE. TUJUAN UMUM Mahasiswa memahami binary search Tree

BINARY SEARCH TREE. TUJUAN UMUM Mahasiswa memahami binary search Tree BINARY SEARCH TREE TUJUAN UMUM Mahasiswa memahami binary search Tree Tujuan Khusus Bentuk Khusus Binary Tree Rekursive pada Binary Tree Tree Traversal Operasi pada Binary Tree Implementasi Binary Tree

Lebih terperinci

Pohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1

Pohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1 Pohon (TREE) Matematika Deskrit By @Ir. Hasanuddin Sirait, MT 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon

Lebih terperinci

ANALISIS ALGORITMA BINARY SEARCH

ANALISIS ALGORITMA BINARY SEARCH ANALISIS ALGORITMA BINARY SEARCH Metode Binary search Binary search merupakan salah satu algoritma untuk melalukan pencarian pada array yang sudah terurut. Jika kita tidak mengetahui informasi bagaimana

Lebih terperinci

POHON CARI BINER (Binary Search Tree)

POHON CARI BINER (Binary Search Tree) POHON CARI BINER (Binary Search Tree) 50 24 70 10 41 61 90 3 12 35 47 55 67 80 99 POHON CARI BINER (Binary Search Tree) Definisi : bila N adalah simpul dari pohon maka nilai semua simpul pada subpohon

Lebih terperinci

Pohon Biner (Bagian 1)

Pohon Biner (Bagian 1) Pohon Biner (Bagian 1) Tim Pengajar IF2110R Semester I 2016/2017 1 Tujuan Mahasiswa memahami definisi pohon dan pohon biner Berdasarkan pemahaman tersebut, mampu membuat fungsi sederhana yang memanipulasi

Lebih terperinci

Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon

Lebih terperinci

JAWABAN TUGAS MATRIKULASI STRUKTUR DATA. DOSEN Bpk. Krisna Adiyarta, M.Sc

JAWABAN TUGAS MATRIKULASI STRUKTUR DATA. DOSEN Bpk. Krisna Adiyarta, M.Sc Page 1 of 5 Struktur Data Matrikulasi JAWABAN TUGAS MATRIKULASI STRUKTUR DATA DOSEN Bpk. Krisna Adiyarta, M.Sc KELAS XA Disusun Oleh No NIM NAMA 1. 1211600075 NURHALIM 2. 1211600182 M. IMAN WAHYUDI 3.

Lebih terperinci

Variasi Pohon Pencarian Biner Seimbang

Variasi Pohon Pencarian Biner Seimbang Variasi Pohon Pencarian Biner Seimbang Tony 13516010 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia buddy90_lost@yahoo.co.id

Lebih terperinci

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree Binary Tree Pendahuluan Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary

Lebih terperinci

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended

Lebih terperinci

2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.

2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa

Lebih terperinci

SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 10 & 11

SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 10 & 11 . Kompetensi 1. Utama STUN R PERKULIHN (SP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 10 & 11 Mahasiswa dapat memahami tentang konsep pemrograman menggunakan

Lebih terperinci

Syarif Abdullah (G )

Syarif Abdullah (G ) Trees, Binary Trees dan Binary Search Trees Syarif Abdullah (G551150381) Matematika Terapan Departemen Matematika FMIPA IPB e-mail: syarif abdullah@apps.ipb.ac.id & arjunaganteng71@gmail.com 17 Januari

Lebih terperinci

TUGAS MAKALAH INDIVIDUAL. Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM :

TUGAS MAKALAH INDIVIDUAL. Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM : TUGAS MAKALAH INDIVIDUAL Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM : 13505013 Institut Teknologi Bandung Desember 2006 Penggunaan Struktur Pohon dalam Informatika Dwitiyo Abhirama

Lebih terperinci

METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE

METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE Suwanty 1 Octara Pribadi 2 Program Studi Teknik Informatika 1,2 STMIK TIME 1,2 Jalan Merbabu No. 32 AA-BB Medan 1,2 e-mail : dharma_suwanty@gmail.com

Lebih terperinci

KUNJUNGAN PADA POHON BINER

KUNJUNGAN PADA POHON BINER KUNJUNGAN PADA POHON BINER Kunjungan pada Pohon Binar merupakan salah satu operasi yang sering dilakukan pada suatu Pohon Binar tepat satu kali(binary Tree Traversal). Operasi ini terbagi menjadi 3 bentuk:

Lebih terperinci

Pemodelan dan Pengelolaan Data Klasifikasi Tanaman Menggunakan Pohon

Pemodelan dan Pengelolaan Data Klasifikasi Tanaman Menggunakan Pohon Pemodelan dan Pengelolaan Data Klasifikasi Tanaman Menggunakan Pohon Febri Ardiansyah (13505099) Program Studi Teknik Informatika Institut Teknologi Bandung Jl. Ganesha no 10,Bandung if15099@students.if.itb.ac.id

Lebih terperinci

Praktikum Algoritma dan Setruktur Data

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

Lebih terperinci

Binary Search Tree (BST)

Binary Search Tree (BST) PROGRAM STUDI INFORMATIKA Universitas Syiah Kuala Struktur Data dan Algoritma Binary Search Tree (BST) Dr. Taufik Fuadi Abidin, M.Tech tfa@informatika.unsyiah.ac.id Binary Tree Binary Tree adalah struktur

Lebih terperinci

Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs

Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs Pengenalan Heap Heap adalah struktur data dengan konsep Binary Tree. Heap dibagi menjadi

Lebih terperinci

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014 Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa

Lebih terperinci

MAKALAH DESAIN DAN ANALISIS ALGORITMA BINARY TREE DISUSUN OLEH : 1. Nadim Achmad ( ) 2. Dzurratul Ulya ( )

MAKALAH DESAIN DAN ANALISIS ALGORITMA BINARY TREE DISUSUN OLEH : 1. Nadim Achmad ( ) 2. Dzurratul Ulya ( ) MAKALAH DESAIN DAN ANALISIS ALGORITMA BINARY TREE DISUSUN OLEH : 1. Nadim Achmad (105060 807111009) 2. Dzurratul Ulya (105060807111120) 3. Safer Yusuf (105060803111004 ) PROGRAM TEKNOLOGI INFORMASI DAN

Lebih terperinci

BAB XI Manipulasi Binary Tree

BAB XI Manipulasi Binary Tree www.hansmichael.com - Bab XI. Manipulasi Binary Tree BAB XI Manipulasi Binary Tree 11.1 Insert Node 11.2 Search Node 11.3 Delete Node 11.4 Copy Tree 11.5 Latihan Soal Binary tree seringkali diterapkan

Lebih terperinci

A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree

A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree PRAKTIKUM 27 BINARY SEARCH TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree B. DASAR TEORI Binary search tree adalah salah satu

Lebih terperinci

Algoritma dan Struktur Data STACK

Algoritma dan Struktur Data STACK Algoritma dan Struktur Data STACK Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami tentang konsep stack Mengetahui mekanisme pengoperasian sebuah

Lebih terperinci

Outline. Struktur Data & Algoritme (Data Structures & Algorithms) Pengantar. Definisi. 2-3 Trees

Outline. Struktur Data & Algoritme (Data Structures & Algorithms) Pengantar. Definisi. 2-3 Trees Struktur Data & Algoritme (Data Structures & Algorithms) 2-3 Trees Outline Pengantar Definisi 2-3 Tree Operasi: Search Insert Delete (a,b)-tree Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id)

Lebih terperinci

Politeknik Elektronika Negeri Surabaya

Politeknik Elektronika Negeri Surabaya PRAKTIKUM 27-28 BINARY SEARCH TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami dan mengimplementasaikan Konsep Binary Search Tree 2. Memahami keunggulan dari algoritma Binary Search Tree 3. Mampu

Lebih terperinci

Penerapan Pohon Untuk Memanipulasi dan Meritrieve Data

Penerapan Pohon Untuk Memanipulasi dan Meritrieve Data Penerapan Pohon Untuk Memanipulasi dan Meritrieve Data Calvin Irwan NIM 13507010 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Intstitut Teknologi Bandung email calvin_alonso@yahoo.com

Lebih terperinci

Struktur Data & Algoritma

Struktur Data & Algoritma Struktur Data & Algoritma AVL Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P Semester Ganjil 2009/2010 1 Tujuan Memahami

Lebih terperinci

Pohon Biner dan Aplikasinya

Pohon Biner dan Aplikasinya Pohon Biner dan Aplikasinya Muhammad Gema Akbar (13510099) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia mgemaakbar@students.itb.ac.id

Lebih terperinci

Konsep Pohon (Tree) Binary Tree Penyajian Tree dengan Array Penyajian Tree dengan Linked List Metode Traversal (Kunjungan Node pada Tree)

Konsep Pohon (Tree) Binary Tree Penyajian Tree dengan Array Penyajian Tree dengan Linked List Metode Traversal (Kunjungan Node pada Tree) Praktikum 10 Pohon (Tree) POKOK AASAN: Konsep Pohon (Tree) inary Tree Penyajian Tree dengan Array Penyajian Tree dengan Linked List Metode Traversal (Kunjungan Node pada Tree) TUJUAN LAJAR: Setelah melakukan

Lebih terperinci

OPERASI LOGIKA PADA GENERAL TREE MENGGUNAKAN FUNGSI REKURSIF

OPERASI LOGIKA PADA GENERAL TREE MENGGUNAKAN FUNGSI REKURSIF OPERASI LOGIKA PADA GENERAL TREE MENGGUNAKAN FUNGSI REKURSIF Lutfi Hakim (1), Eko Mulyanto Yuniarno (2) Mahasiswa Jurusan Teknik Elektro (1), Dosen Pembimbing (2) Institut Teknologi Sepuluh Nopember (ITS)

Lebih terperinci

Penerapan Pohon Dalam Heap Sort

Penerapan Pohon Dalam Heap Sort enerapan ohon Dalam Sort Firdi Mulia Jurusan Teknik Informatika ITB, Bandung, email: if17045@students.if.itb.ac.id Abstract Makalah ini membahas tentang penerapan pohon heap dalam metode pengurutan data

Lebih terperinci

Preorder Tree Traversal

Preorder Tree Traversal Preorder Tree Traversal Dimana paralelnya? Operasi dasarnya adalah pelabelan pada node. Label pada verteks sub pohon kanan tidak dapat diberikan sampai diketahui berapa banyak verteks yang ada di sub pohon

Lebih terperinci

Silsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan

Silsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan Praktikum 16 Tree (Struktur Pohon). TUJUN PMLJRN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Mampu membuat struktur pohon (tree) dengan menggunakan array. 2. Mampu membuat

Lebih terperinci

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree Binary Tree Pendahuluan Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary

Lebih terperinci

TREE. Definisi. Istilah-istilah Umum dalam Tree

TREE. Definisi. Istilah-istilah Umum dalam Tree TREE Definisi Merupakan salah satu bentuk struktur data non-linear yang menggambarkan hubungan yang bersifat hirarkis antara elemen-elemen. Tree dapat juga didefinisikan sebagai kumpulan simpul/node dengan

Lebih terperinci

Struktur dan Organisasi Data 2 POHON BINAR

Struktur dan Organisasi Data 2 POHON BINAR POHON BINR Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon.

Lebih terperinci

Algoritma dan Struktur Data. Algoritma Pengurutan (Sorting)

Algoritma dan Struktur Data. Algoritma Pengurutan (Sorting) Algoritma dan Struktur Data Algoritma Pengurutan (Sorting) Tujuan Instruksional Memahami algoritma pengurutan Mengerti algoritma bubble, selection, insertion, merge sort Topik Algoritma pengurutan Bubble

Lebih terperinci

IKI 20100: Struktur Data & Algoritma

IKI 20100: Struktur Data & Algoritma IKI 20100: Struktur Data & Algoritma B Tree Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI20100 2007/2008 Ganjil Minggu

Lebih terperinci

Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006

Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006 Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006 Bagian A (total 75 point) Petunjuk: Jawablah ke 25 pertanyaan berikut ini dan isikan jawaban

Lebih terperinci

BAB 7 POHON BINAR R S U

BAB 7 POHON BINAR R S U BAB 7 POHON BINAR Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam

Lebih terperinci

POHON BINAR 7.1 POHON. Gambar 7.1. Contoh pohon berakar

POHON BINAR 7.1 POHON. Gambar 7.1. Contoh pohon berakar POHON BINAR 7.1 POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang menghubungkan

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Ekspresi Aritmatika Sebuah ekspresi aritmatika terdiri dari operand dan operator. Operator dalam ekspresi aritmatika dapat dibagi menjadi 2 jenis (Rosa A.S :2010), yaitu : 1.

Lebih terperinci

Membuat Binary Search Tree Menggunakan STL Vector C++

Membuat Binary Search Tree Menggunakan STL Vector C++ Membuat Binary Search Tree Menggunakan STL Vector C++ Pengantar Binary Tree adalah struktur data tree yang hanya memiliki tepat dua anak (child), yang sering disebut sebagai anak kiri (left child) dan

Lebih terperinci

Mata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI

Mata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI 1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana

Lebih terperinci

Data Structure TREE & BINARY TREE. Chapter 5b. Dahlia Widhyaestoeti, S.Kom

Data Structure TREE & BINARY TREE. Chapter 5b. Dahlia Widhyaestoeti, S.Kom Data Structure Chapter 5b TREE & INRY TREE Dahlia Widhyaestoeti, S.Kom genda Hari Ini Simpul ohon iner roses (Operasi) pada ohon iner enelusuran ohon iner 2 Simpul ohon iner? Sebuah pohon biner, salah

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Rangkaian Logika Rangkaian logika terbentuk dari hubungan beberapa gerbang (gate) logika. Rangkaian logika bekerja secara digital. Output dari suatu rangkaian logika ditentukan

Lebih terperinci

Penerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data

Penerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data Penerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data Reynald Alexander G 13509006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci