Tim Struktur Data Program Studi Teknik Informatika UNIKOM

Slides:



Advertisements
Presentasi serupa
Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2009
Advertisements

Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. Struktur pohon adalah suatu.
STRUKTUR DATA (10) tree manipulation
Wibisono Sukmo Wardhono, ST, MT anyquestion?
JULIAN ADINATA PAUL JHONATAN UKEU PUTRI ROMLI MAULANA
Pertemuan 8 STRUKTUR POHON (TREE).
BAB 9 TREE Tujuan Instruksional Umum:
STRUKTUR DATA TREE (POHON)
By : Fitroh Amaluddin & Galih Wasis W.
Pertemuan 9 STRUKTUR POHON (TREE) IMAM SIBRO MALISI NIM :
STRUKTUR DATA GRAPH dan DIGRAPH
PART 4 TREE (POHON) Dosen : Ahmad Apandi, ST
4. Pohon (Tree) 4.1. Definisi Rekurens Dari Pohon
STRUKTUR DATA tree manipulation
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.
Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1
Organisasi Berkas Sekuensial Berindeks
Struktur Data Tree Eka Rahayu S. (2 Agustus 2011).
Binary Tree.
POHON / TREE.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Defri Kurniawan POHON DAN POHON BINER Defri Kurniawan
TREE STRUCTURE (Struktur Pohon)
STRUKTUR DATA Chapt 6 : TREE Oleh : Yuli Praptomo PHS, S.Kom.
STRUKTUR POHON ( BINER )
Pohon dan Pohon Biner Anifuddin Azis.
PohonBiner Rachmansyah, S.Kom..
BAB 5 TREE (Pohon) 179.
Diagram Pohon (Tree Diagram)
Struktur pohon dan kunjungan pohon biner
Manipulasi Tree.
TREE KELOMPOK 7 HUSNATUL WILDA ( ) MISRIANA ( )
POHON.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STRUKTUR DATA Tree (Struktur Pohon).
Tree (POHON).
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
NAMA : SITI HAJAR NIM : UNIT : B NO.HP :0852 –
STRUKTUR DATA 2014 M. Bayu Wibisono.
POHON (TREE) Pertemuan 6.
Manipulasi Tree.
Tree.
Teknik Informatika - Universitas Muhammadiyah Malang (UMM)
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
TREE (POHON).
P O H O N ( T R E E ) Fitri Utaminingrum
Pohon.
Matematika Diskrit Semester Ganjil TA Kode Huffman.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
P O H O N ( T R E E ) Fitri Utaminingrum
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Penelusuran Binary Tree
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tree (Pohon).
POHON Pohon (Tree) merupakan graph terhubung tidak berarah dan tidak mengandung circuit. Contoh: (Bukan) (Bukan) (Bukan)
Oleh Shoffin Nahwa Utama, S.Kom
IT234 Algoritma dan Struktur Data
Tree.
IT234 Algoritma dan Struktur Data
AVL - Tree Defenisi : avl Tree adalah Binary Search Tree yang mempunyai ketentuan bahwa “Maksimum perbedaan height antara subtree kiri dan subtree kanan.
Pohon Biner.
Algoritma dan Struktur Data
IT234 Algoritma dan Struktur Data
TREE Oleh : Neny silvia Nurhidayah Afny wilujeng Setyorini
5 11/18/2018.
Review Struktur Data Nisa’ul Hafidhoh, MT.
Transcript presentasi:

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

Pendahuluan Tree adalah struktur data yang tidak linier/non linear yang digunakan terutama untuk merepresentasikan hubungan data yang bersifat hierarkis antara elemen-elemennya [Seymour Lipschutz] Contoh penggunaan struktur Tree: Struktur Organisasi Silsilah Keluarga Turnamen Tim Struktur Data Program Studi Teknik Informatika

Struktur Tree Root (akar) Level/Tingkat A 1 Node/Vertex/Simpul B C D 2 Edge/Link E F G 3 Subtree Leaf (daun) Tim Struktur Data Program Studi Teknik Informatika

Terminologi Tree Predecessor : node yg berada di atas node tertentu Successor : node yg berada di bawah node tertentu Ancestor : seluruh simpul yang terletak sebelum node tertentu dan terletak pada jalur yang sama Descendant : seluruh simpul yang terletak sesudah node tertentu dan terletak pada jalur yang sama Parent : predecessor satu level di atas suatu node Sibling : node-node yang memiliki parent yg sama Degree : banyaknya child dalam suatu node Tim Struktur Data Program Studi Teknik Informatika

Contoh Tree Predecessor(B) : A Successor(A) : B,C,D Ancestor(E) : B,A Descendant(B) : E,F A B D C E F G Parent(E) : B Sibling(E) : F Degree(A) : 3 Tim Struktur Data Program Studi Teknik Informatika

Binary Tree Binary Tree Derajat tertinggi dari sebuah node adalah 2 Maksimum node sampai level/tingkat ke-N : 2N - 1 Jumlah maksimum node setiap level/tingkat : 2 (N-1) Tim Struktur Data Program Studi Teknik Informatika

Binary Tree (lanjutan) Root Parent B C Left Child Right Child D E F G Jumlah maksimum node pada level 3 = 2(N-1) Maksimum node sampai level ke-3 = 2N - 1 = 2(3-1) = 23- 1 = 22 = 8 - 1 = 4 = 7 Tim Struktur Data Program Studi Teknik Informatika

Jenis Binary Tree Semua node (kecuali leaf) pasti memiliki 2 anak Full Binary Tree Complete Binary Tree A A B C B C D E F G D E Semua node (kecuali leaf) pasti memiliki 2 anak Setiap subtree memiliki panjang path yg sama Semua node (kecuali leaf) pasti memiliki 2 anak Setiap subtree boleh memiliki panjang path yg berbeda Tim Struktur Data Program Studi Teknik Informatika

Pembuatan Binary Tree Data Masukan General Tree Hasil Penelusuran Tim Struktur Data Program Studi Teknik Informatika

Data Masukan Binary Tree “Jika nilai dari simpul yang akan disisipkan lebih besar dari simpul parent, maka simpul tersebut ditempatkan sebagai subtree kanan. Jika lebih kecil, maka simpul baru tersebut disimpan sebagai subtree kiri”  Binary Search Tree Tim Struktur Data Program Studi Teknik Informatika

Data Masukan Binary Tree Contoh : H dijadikan sebagai root A < H : A menjadi anak kiri H K > H : K menjadi anak kanan H C < H  C > A : C menjadi anak kanan dari A B < H  B > A  B < C : B menjadi anak kiri dari C L > H  L > K : L menjadi anak kanan dari K J < H  J < K : J menjadi anak kiri dari K H A K C B L J H A K C J L B Tim Struktur Data Program Studi Teknik Informatika

Data Masukan Binary Tree Latihan : GHCKJALBEFD KGMDLSBRJP Buatlah pohon binernya! Tim Struktur Data Program Studi Teknik Informatika

General Tree Binary Tree Aturan: Anak pertama (first son) di general tree menjadi anak kiri (left son) di binary tree Saudaranya (next brother) di general tree menjadi anak kanan (right son) di binary tree Tim Struktur Data Program Studi Teknik Informatika

General Tree Binary Tree C B D C D E F G H E F I I G H Tim Struktur Data Program Studi Teknik Informatika

Implementasi di Program (1) Satu Simpul General Tree Satu Simpul Binary Tree First Son (FS) Next Brother (NB) Medan Data (Info) Left Son (LS) Medan Data (Info) Right Son (RS) Tim Struktur Data Program Studi Teknik Informatika

Implementasi di Program (2) General Tree General Tree (Linked List) Head A A B C B D C D E F G H E F I I G H Tim Struktur Data Program Studi Teknik Informatika

Implementasi di Program (3) Binary Tree Binary Tree (Linked List) A Head A B D C B D C E F E F I G G I H H Tim Struktur Data Program Studi Teknik Informatika

Implementasi di Program (4) General Tree (Linked List) Binary Tree (Linked List) A B Head C D F G H I E Head A B D E F C I G H Tim Struktur Data Program Studi Teknik Informatika

TUGAS 1. Buatlah pohon biner dari data sebagai berikut: a. K,C,P,E,M,B,R,G,Q,F,W b. E = A + BDH – F G - K Tim Struktur Data Program Studi Teknik Informatika

TUGAS 2. Buatlah pohon biner dalam bentuk linked list dari general tree berikut: A B C D E F G H I J K L M N P Tim Struktur Data Program Studi Teknik Informatika

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