Linked List

Nama: Bryan Frederick NIM: 2301871984 HEAP           Jadi, heap ini seperti binary tree tetapi inputannya dari array. Heap ini struktur data yang berbasis pohon biner lengkap dengan properti heap. Ada 3 jenis heap yaitu: min-heap, max-heap, min max - heap. 1. min-heap itu setiap node elemennya lebih kecil dari node elemen anaknya. Jadi, dapat disimpulkan bahwa min-heap pada rootnya pasti selalu yang paling kecil. Heap ini dapat diimplementasikan menggunakan linked list, tetapi jauh lebih mudah menggunakan implementasi dari heap menggunakan array. Heap adalah implementasi efisien dari struktur data antrian prioritas. find-min: cari elemen terkecil di heap. masukkan: masukkan elemen baru ke heap. delete-min: hapus elemen terkecil dari heap. delete-min juga disebut pop, dan masukkan disebut push. sumber gambar:  https://syncrosyzx.files.wordpress.com/2011/06/arrat.png sumber gambar: https://syncrosyzx.files.wordpress.com/2011/06/...

Nama: Bryan Frederick NIM : 2301871984 AVL Tree AVL Tree adalah binary search tree yang diseimbangkan, maksudnya diseimbangkan jadi dalam binary tree itu ada namanya perbedaan tinggi, nah untuk perbedaan tinggi ini untuk avl tree maksimalnya 1, jadi boleh 1 atau 0. tapi apa yang akan terjadi jika 2? nah itu yang akan diibahas. tapi sebelum itu kita harus tau bahwa prinsip binary tree itu memiliki anakan 2. jadi ini contoh gambar binary tree yang tidak simetris. Nah dapat diperhatikan dalam gambar ini bahwa binary tree ini belum termasuk avl tree karena ada tinggi yang 2, jadi ketinggian yang dimaksud dapat dilihat anakannya, pada node 17 anakan sebelah kirinya ada 2 yaitu 14 dan 16 dan sebelah kanan tidak ada, maka ketinggiannya 2-0 = 2. Nah ini perlu diperbaiki. Dalam memperbaiki ini ada 2 jenis perbaikan yang dapat dilakukan yaitu single rotation dan double rotation. Contoh ini ada kasus : Dapat dilihat bahwa node 30 tidak seimbang maka ini harus diperb...

Ringkasan selama sebelum materi uts Bryan Frederick (2301871984) 1. Linked List  Linked list adalah koleksi data item yang tersusun dalam sebuah barisan, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat atau linked list juga bisa diartikan sebagai sebuah data yang digunakan untuk menyimpan node atau value. Dalam linked list terbagi menjadi 2 yaitu single linked list dan double linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next. ada 4 kondisi yang perlu diperhatikan dalam deleting node untuk doubly linked list(jika ingin mendelete node): 1. node yang akan dihapus adalah satu-satunya simpul dalam daftar tertaut. 2. node yang akan dihapus adalah head. 3. node yang akan dihapus...

Hashing Table and Binary Tree 1. Hashing and Hash Table Pengertian dari Hashing sendiri adalah cara yang dipakai untuk menyimpan dan mengambil kunci dengan cepat. Dalam Hashing, string karakter ditransformasikan menjadi nilai panjang yang biasanya lebih pendek atau kunci yang mewakili string asli. Hash Table adalah tabel yang berisikan atau tempat yang berfungsi untuk menyimpan string asli. sumber:https://www.google.com/url?sa=i&url=https%3A%2F%2Fwww.hackerearth.com%2Fpractice%2Fdata-structures%2Fhash-tables%2Fbasics-of-hash-tables%2Ftutorial%2F&psig=AOvVaw1fpl7OzfHNVPmTFD5GcFX_&ust=1583990495088000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCOD4hMnWkegCFQAAAAAdAAAAABAD Operasi pada Hash Table ada 4 yaitu: 1. Insert, memasukkan nilai. 2. Find, menemukan nilai yang berhubungan dengan key. 3.Remove, menemukan nilai key lalu menghapuskannya. 4.get Iterator, mengembalikan Iterator, lalu memeriksa lagi satu per satu . Hash Function: 1....

Linked List Bryan Frederick(2301871984) Linked list adalah koleksi data item yang tersusun dalam sebuah barisan, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat atau linked list juga bisa diartikan sebagai sebuah data yang digunakan untuk menyimpan node atau value. Dalam linked list terbagi menjadi 2 yaitu single linked list dan double linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next. ada 4 kondisi yang perlu diperhatikan dalam deleting node untuk doubly linked list(jika ingin mendelete node): 1. node yang akan dihapus adalah satu-satunya simpul dalam daftar tertaut. 2. node yang akan dihapus adalah head. 3. node yang akan dihapus adalah tail. 4. node yang akan dihapus bukan head a...