Review Struktur Data Nisa’ul Hafidhoh, MT.

Slides:



Advertisements
Presentasi serupa
Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. Struktur pohon adalah suatu.
Advertisements

STRUKTUR DATA (10) tree manipulation
Binary Tree Traversal.
BAB 9 TREE Tujuan Instruksional Umum:
By : Fitroh Amaluddin & Galih Wasis W.
Algoritma dan Struktur Data
Tree.
Pertemuan Struktur Data *Pohon Ekspresi *
Tree Yuliana S.
Pertemuan 6 TREE & BINARY TREE
Penelusuran Bab 7 Pohon Biner 219.
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
Linear Data Structures (Linked List). Node Link atau pointer data field.
ADT Tree 2007/2008 – Ganjil – Minggu 8.
Dasar Struktur Data.
Tenia Wahyuningrum, S.Kom. MT
Linear List.
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 5 STACK & QUEUE
Pertemuan Linked list jual [Valdo] Lunatik Chubby Stylus.
Pertemuan 21 BASIC SEARCH AND TRAVERSAL
Struktur Data Tree Eka Rahayu S. (2 Agustus 2011).
Binary Tree.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
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)
Defri Kurniawan QUEUE DENGAN LIST Defri Kurniawan
BAB 5 TREE (Pohon) 179.
Manipulasi Tree.
TREE KELOMPOK 7 HUSNATUL WILDA ( ) MISRIANA ( )
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Pertemuan 5 Review Berbagai Struktur Data
Defri Kurniawan DOUBLE LINKED LIST Defri Kurniawan
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STRUKTUR DATA Tree (Struktur Pohon).
Tree (POHON).
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
NAMA : SITI HAJAR NIM : UNIT : B NO.HP :0852 –
STRUKTUR DATA 2014 M. Bayu Wibisono.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Manipulasi Tree.
Tree.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STACK Yohana Nugraheni.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Parts of a Tree.
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
BINARY SEARCH TREE (BST)
IT234 Algoritma dan Struktur Data
Defri Kurniawan VARIASI LIST Defri Kurniawan
Tree.
Linear Doubly INSERT KIRI
IT234 Algoritma dan Struktur Data
Pohon Biner.
Algoritma dan Struktur Data
IT234 Algoritma dan Struktur Data
Stack dan Queue dengan Respresentasi Linked List
Transcript presentasi:

Review Struktur Data Nisa’ul Hafidhoh, MT

Circular List First(L) 8 3 5 First(L)= Nil 9 A 3 B 5 C 8

Double Linked List 7 8 9 INFO PREV NEXT First Last A 8 7 B 9 8 C

Stack Linked List Nil TOP 8 TOP 5 P 7 9 P Nil

Queue Linked List Head Tail 8 9 10 Add(&Q,9); ADD DELETE Add(&Q,10);

Tree Root Node 1 1 adalah root 2 dan 3 adalah children dari 1 2 adalah parent dari 4,5, dan 6 4, 5, dan 6 adalah sibling 7 dan 8 adalah children dari 3 7 dan 8 adalah sibling Edge Node 2 3 4 5 6 7 8 Depth of node 1 adalah 0 Height of node 1 adalah 3 Depth of node 6 adalah 2 Height of node 6 adalah 1 Depth of node 9 adalah 3 Height of node 9 adalah 0 Height of tree adalah 3 9 10 Depth of Node : jumlah edge dari root ke node Height of Node: jumlah edge terpanjang dari node ke leaf Height of Tree : height of root node

Binary Tree Traversal H D K B F J L A C E G I Level Order: H – D – K – B – F – I – L – A – C – E – G – J D K B F J L A C E G I PreOrder (parent  Left children  Right children) : H – D – B – A – C – F – E – G – K – I – J – L InOrder (Left children parent  Right children) : A – B – C – D – E – F – G – H – I – J – K – L PostOrder (Left children  Right children parent) : A – C – B – E – G – F – D – J – I – L – K – H

Tugas 1 Diberikan suatu linked list dengan elemen berikut: Buatlah ilustrasi linked list kemudian insert sebanyak 2 elemen baru dan delete 3 kali dengan : Circular List Data 15 23 11 17 Alamat 101 102 104 105

Tugas 2 Stack dapat direpresentasikan dengan linked list. Buatlah algoritma dan ilustrasikan tiap proses Push menambahkan 3 digit akhir NIM dan 2 kali Pop pada Stack List untuk list berikut. Data 15 23 11 17 Alamat 101 102 104 105

Tugas 3 Sebutkan root! Children dari 36! Sibling dari 9! 21 12 36 28 15 26 14 16 9 31 41 Sebutkan root! Children dari 36! Sibling dari 9! Sebutkan Leaf? Height of tree! Depth of node 16! Height of node 12! Height of node 14! Tuliskan hasil traversal : Level order Pre order In order Post order

Tugas 4 Buat program untuk membuat DOUBLE LINKED LIST kemudian tambahkan 5 digit angka NIM anda! Kemudian tampilkan semua angka pada list tersebut! Buat program untuk membuat BINARY TREE kemudian simpan 5 digit angka NIM anda. Tampilkan dengan level order dan in order.

Deliverable Tugas 1-3 tulis tangan dikumpulkan hari kamis ini, maksimal pukul 17.00 di meja saya H.2.4. Tugas 4 dikumpulkan maksimal Jumat, 1-2-2019 pukul 12.00 dalam bentuk cetak source code.