Tim Struktur Data Program Studi Teknik Informatika UNIKOM

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA (10) tree manipulation
Advertisements

Binary Tree Traversal.
Pertemuan 8 STRUKTUR POHON (TREE).
STRUKTUR DATA TREE (POHON)
By : Fitroh Amaluddin & Galih Wasis W.
Pertermuan 10 PADA POHON BINER KUNJUNGAN IMAM SIBRO MALISI
Tree.
Pertemuan Struktur Data *Pohon Ekspresi *
Struktur Organisasi Data 2
Tree Yuliana S.
PART 4 TREE (POHON) Dosen : Ahmad Apandi, ST
P OHON 1. D EFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit 2.
Binary Tree Rangga Juniansyah.
Penelusuran Bab 7 Pohon Biner 219.
Tenia Wahyuningrum, S.Kom. MT
4. Pohon (Tree) 4.1. Definisi Rekurens Dari Pohon
STRUKTUR DATA tree manipulation
BINARY TREE Universitas Ahmad Dahlan
Pertemuan 13 Graph + Tree jual [Valdo] Lunatik Chubby Stylus.
Algoritma dan Struktur Data
Tree. Tree (Pohon) Dalam dunia nyata, sebuah pohon memiliki : akar, cabang, daun. Dalam dunia komputer, pohon (tree) memiliki 3 (tiga) bagian tersebut.
Pertemuan 21 BASIC SEARCH AND TRAVERSAL
Binary Tree.
POHON / TREE.
Pengantar Struktur Data & TREE
Pohon Seimbang / AVL Tree (Bab 6)
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Binary Tree.
Menggambar Tree wijanarto.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Defri Kurniawan POHON DAN POHON BINER Defri Kurniawan
STRUKTUR DATA Chapt 6 : TREE Oleh : Yuli Praptomo PHS, S.Kom.
Struktur Data Binary Search Tree (BST)
STRUKTUR DATA IMPLEMENTASI STACK.
Binary Tree Rangga Juniansyah.
Pohon dan Pohon Biner Anifuddin Azis.
BAB 5 TREE (Pohon) 179.
Manipulasi Tree.
POHON.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STRUKTUR DATA Tree (Struktur Pohon).
Tree (POHON).
Kunjungan Pada Pohon Biner
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Manipulasi Tree.
Tree.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Matematika Diskrit Revisi 2016
Pohon.
STRUKTUR DATA IMPLEMENTASI STACK.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Parts of a Tree.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Penelusuran Binary Tree
STRUKTUR DATA IMPLEMENTASI STACK.
Tree (Pohon).
POHON Pohon (Tree) merupakan graph terhubung tidak berarah dan tidak mengandung circuit. Contoh: (Bukan) (Bukan) (Bukan)
Oleh Shoffin Nahwa Utama, S.Kom
BINARY SEARCH TREE (BST)
IT234 Algoritma dan Struktur Data
Tree.
IT234 Algoritma dan Struktur Data
Rahmady Liyantanto liyantanto.wordpress.com
STRUKTUR DATA IMPLEMENTASI STACK.
Pohon Biner.
Algoritma dan Struktur Data
IT234 Algoritma dan Struktur Data
Review Struktur Data Nisa’ul Hafidhoh, MT.
Transcript presentasi:

Tim Struktur Data Program Studi Teknik Informatika UNIKOM Tree (lanjutan) Tim Struktur Data Program Studi Teknik Informatika UNIKOM

Penelusuran Binary Tree Penelusuran pada binary tree ada tiga jenis: Preorder Inorder Postorder Node – Left - Right Left – Node - Right Left – Right - Node Tim Struktur Data Program Studi Teknik Informatika

Contoh Penelusuran 1 Preorder (NLR) : H A C B K J L Inorder (LNR) : A Postorder (LRN) : B C A J L K H A K C J L B Tim Struktur Data Program Studi Teknik Informatika

Contoh Penelusuran 2 Preorder (NLR) : A B D E I C F G H Inorder (LNR) : D I E B F G H C A E F Postorder (LRN) : I E D H G F C B A I G H Tim Struktur Data Program Studi Teknik Informatika

Contoh Penelusuran 3 E = A + BDH – F G - K E = ( A + B * D ^ H - F ) / Subtree Kiri Subtree Kanan Root / - - + F G K A * Prefix : / - + A * B ^ D H F - G K Infix : A + B * D ^ H - F / G - K B ^ Postfix: A B D H ^ * + F - G K - / D H Tim Struktur Data Program Studi Teknik Informatika

Latihan Penelusuran Buatlah pohon binernya dari general tree di bawah ini, kemudian tentukan preorder, inorder, dan postorder. A B C D I E F G H P R Q Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Binary Tree Contoh 1: Diketahui dua hasil penelusuran sbb: Preorder : Inorder : B D E I C F H G J D I E B H F G C J B D C E F J I H G Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Binary Tree Contoh 2: Diketahui dua hasil penelusuran sbb: Inorder : Postorder : D I E B H F G C J I E D H G F J C B B D C E F J I H G Tim Struktur Data Program Studi Teknik Informatika

Latihan Buatlah pohon binernya dari hasil penelusuran berikut: Inorder : BCDFGKMPSUWY Preorder : MFDBCKGSPWUY Postorder : EGHCIMFBNPJLKDA Inorder : EBGCHFMIANJPDLK Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Preorder (NLR) : BDEICFGHA B LS RS LS Head B D E I C D C RS B RS B RS C E F A LS F RS G RS H A I G RS C H Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push anak kanannya (RS). Jika tidak punya anak, maka Pop isi stack. Catatan : panah ke bawah berarti Push, panah ke atas berarti Pop, LS = Left Son, RS = Right Son Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Inorder (LNR) : DIEBFGHCA B LS RS LS Head B D E I E D C Add. B Add. E Add. E Add. B E F A B RS C LS F RS G RS H I G Add. C Add. C H C RS A Aturan: Jika Node yang ditinjau memiliki anak kiri (LS), maka Push alamat dirinya (Address). Jika tidak punya anak, maka Pop isi stack. Catatan : Add = Address (alamat) Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Postorder (LRN) : IEDHGFACB B LS RS LS Head B D E I E D C Add B Add D Add E Add. E Add. D RS B E F A D C LS RS F G RS H I G RS B Add C Add F Add G Add G RS C H G F A C B Add F RS C Add C Add B Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push alamat dirinya dan anak kanannya (RS). Tapi jika hanya memiliki satu anak, maka Push alamat dirinya. Jika tidak punya anak,maka Pop isi stack. Tim Struktur Data Program Studi Teknik Informatika

Latihan Tentukan penelusuran dari pohon biner di bawah ini dengan menggunakan Stack! A B C D E H I F Tim Struktur Data Program Studi Teknik Informatika

Tes 1. Buatlah pohon biner dari data sebagai berikut: Kemudian tentukan Prefix, Infix dan Postfix dari pohon biner tersebut menggunakan Stack E = A + (B-D)H – F GK Tim Struktur Data Program Studi Teknik Informatika

Tes 2. Buatlah pohon biner dalam bentuk linked list dari hasil penelusuran berikut: Preorder : RFCAEDLHPVTZXWY Inorder : ACDEFHLPRTVWXYZ Kemudian tentukan Postorder dari pohon biner tersebut menggunakan Stack! Tim Struktur Data Program Studi Teknik Informatika

Tes 3. Buatlah pohon biner dari general tree di bawah ini, kemudian tentukan preorder,inorder dan postorder! S B D I E F J K X C M N Y P L A P G H Tim Struktur Data Program Studi Teknik Informatika

Program Studi Teknik Informatika - UNIKOM Terima Kasih Tim Struktur Data Program Studi Teknik Informatika - UNIKOM