007 - 3 May 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 Kelas : CD-01 AVL Tree What is an AVL Tree? An AVL tree is a subtype of binary search tree. Named after it's inventors Adelson, Velskii and Landis, AVL trees have the property of dynamic self-balancing in addition to all the properties exhibited by binary search trees. A BST is a data structure composed of nodes. It has the following guarantees: Each tree has a root node (at the top). The root node has zero, one or two child nodes. Each child node has zero, one or two child nodes, and so on. Each node has up to two children. For each node, its left descendants are less than the current node, which is less than the right descendants. AVL trees have an additional guarantee: The difference between the depth of right and left subtrees cannot be more than one. In order to maintain this guarantee, an implementation of an AVL will include an algorithm to rebalance...
Posts
- Get link
- X
- Other Apps
003 - 9 Maret 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 "Hashing" adalah teknik yang digunakan secara unik untuk mengidentifikasi objek dari sekelompok objek serupa. Beberapa contoh bagaimana cara kerja hashing dalam kehidupan ialah: 1. Di universitas, setiap mahasiswa diberi nomor unik yang dapat mereka gunakan untuk mengambil informasi tentang diri mereka. 2. Di perpustakaan, setiap buku diberi nomor unik tersendiri yang nantinya digunakan untuk menentukan informasi tentang buku, seperti posisinya yang tepat di perpustakaan atau siapa penggunanya. Kedua contoh tersebut adalah contoh dari penggunaan hash ke siswa dan buku dengan nomor unik. Asumsikan bahwa anda memiliki objek dan Anda ingin menetapkan kunci untuk memudahkan pencarian. Untuk menyimpan kunci, Anda dapat menggunakan simple array atau data structure dimana kunci(integer) dapat digunakan sebagai index untuk menyimpan nilai. Bagaimanapun, dalam kasus ini kuncin...
- Get link
- X
- Other Apps
002 -24 Februari 2020 & 2 Maret 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 Circulan single list tidak ada null di akhir, tapi menunjuk kembali ke head. Double atau two way linked list adalah sebuah linked list yang memiliki 2 link yang dapat menunjuk data sebelumnya atau setelahnya. Stack = yang terakhir masuk, yang duluan keluar. Queue = yang duluan masuk, yang duluan keluar. Stack dapat di implementasikan dengan linked list maupun blockchain. Membuat stack dengan array itu lebih mudah, tapi array harus di deklarasikan ukuran pasnya. Contoh stack adalah cucian piring yang ditaruh dari atas dan turun ke bawah. Stack Operation: Push (x) = menambahkan data x ke stack yang paling atas. Pop() = remove data dari stack yang paling atas. Top() = mengambil data paling atas (peek). Prefix = *4 10 Infix = 4*10 Postfix = 4 10* Operator = + - * / Operand = angka Contoh soal: 1.) 4+6*(5-2)/3 Dijadikan prefix = ...
- Get link
- X
- Other Apps
001 -17 Februari 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 Pointer adalah sebuah variable untuk menunjuk variable lainnya Operatornya adalah: & Agar compiler tau posisi variable dimana * Untuk nentuin isinya Kita mempelajari data structure untuk mengatur data secara strukturan dan efisien. Seperti contohnya adalah antrian dari bank. Linked list menunjukkan sebuah urutan struktur dari data yang masing2 data berisikan nama, tgl lahir, dll. Namun, hal tersebut ditaruh secara acak di RAM dan cara menunjukkan agar si data a dan data b saling berhubungan maka ditunjuk oleh pointer. 1 pointer = single 2 pointer = double >2 pointer = multiple Single linked list itu seperti array4 menunjuk array3, array3 menunjuk array2, array2 menunjuk array1, dan array1 menunjuk array0. Dan kelemahan dari linked list ini adalah posisinya tidak bisa terbalik. Kalau yang bisa bolak balik namanya double linked list. Pointer head. Ma...