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.