Review Struktur Data Nisa’ul Hafidhoh, MT.

Presentasi berjudul: "Review Struktur Data Nisa’ul Hafidhoh, MT."— Transcript presentasi:

1 Review Struktur Data Nisa’ul Hafidhoh, MT

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

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

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

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

6 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

7 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

8 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

9 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

10 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

11 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.

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