Tugas Leo Yuanto - 2101660941

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-5

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-4 Konsep Tree Tree adalah kumpulan dari satu atau lebih node. DEGREE of TREE = 3 DEGREE of C = 2 HEIGHT = 3 PARENT of C = A CHILDREN of  A = B, C, D SIBLING of F = G ANCESTOR of F = A, C DESCENDANT of C = F, G Konsep : – Node di top disebut  root . – Garis yang menghubungkan parent ke child disebut  edge . – Node yang tidak memiliki children disebut  leaf . – Node yang memiliki parent yang sama disebut  sibling . –  Degree  dari node adalah total sub tree dari node tersebut. –  Height  /  Depth  adalah degree maksimum dari node dalam suatu tree. – Jika ada garis yang menghubungkan p ke q, maka p disebut  ancestor  dari q, dan q adalah  descendant  dari p. Contoh binary tree yang memiliki 9 node, di mana root / akar-nya berada di node yang mengandung nilai 2. Leaf-nya adalah node-node yang mengandung nilai 2, 5, 11, dan 4. Tipe-Tipe Binary...

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-2 Linked List Implementation II Stack Concept Pengertian Stack  pada  struktur data  adalah  sebagai tumpukan dari benda , sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen , atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.  Stack  pada  struktur data  dapat diilustrasikan dengan  dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.  Stack  bersifat LIFO ( Last In First Out ) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack  Operasi-operasi yang biasanya tredapat pada  Stack  yaitu: 1.  Push  : digunakan unt...