Postingan

5-tree & Binary Tree-2101652195-Anisa Rahmawati

Gambar
Tree & Binary Tree 1.     Pengertian tree Tree Merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree) 2.     Pengertian binary tree Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah . Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child. Perbedaan binary dengan graph, graph looping/mengulang. Jenis-jenis Binary Tree : a.      Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama. b. ...
Posting Komentar
Baca selengkapnya

4-Introduction to Tree, Binary Tree And Expression Tree-2101652196-Anisa Rahmawati

Gambar
                 1. Konsep pohon (Tree Concept) Kumpulan node yang saling terhubung satu sama lain dalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu  cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut  hanya tampak sebagai kumpulan node-node  dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan  hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.        Degree of tree = 3          Degree of C = 2          Height = 3          Parent of C = A          Children of A = B,C,D            Sibiling of F = G            Ancestor of F= A,C     ...
Posting Komentar
Baca selengkapnya

3-Lingked List Implementation

Gambar
Implementation Lingked List 1.       Stack A.      Pengertian Stack atau Tumpukan Stack atau Tumpukan   adalah suatu stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.  Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan “di atas“  TOP dan Penghapusan selalu dilakukan pada TOP. B.      Konsep Stack Konsep stack sering kali kita temukan dalam kehidupan sehari-hari contohnya apabila ada seseorang menaruh barang dalam bentuk box sampai terbentuk tumpukan-tumpukan box maka tumpukan box terakhir yang akan diambil terlebih dahulu ini sesuai dengan konsepnya LIFO (Last In First Out). C.      Array Representation Stack memiliki dua var...
Posting Komentar
Baca selengkapnya

2- Lingked List - Anisa Rahmawati - 21016512196

Gambar
Lingked list Adalah koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di LL tersebut. Single Linked List Adalah sebuah LL yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LL, suatu daftar isi yang saling berhubungan. Ilustrasi single LL: Pada gambar di atas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap node memiliki pointer ( penunjuk ) yang menunjuk ke node berikutnya sehingga terbentuk suatu untaian yang disebut single LL. Bila dalam single LL pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja. Single lingked list mempunyai empat element inputan yaitu : 1.        Inputan di awal. 2.        Inputan di akhir. 3....
Posting Komentar
Baca selengkapnya