Posts

Hashmap And Binary Tree

Image
Nama : Dikky Larson NIM : 2301853930 Hashing and Hash Table Pendahuluan Hashing adalah sebuah metode/cara menyimpan dan mengambil data secepat mungkin. Jika kita menggunakan loop untuk mengambil suatu data dari index tertentu, maka akan diperlukan waktu compile sebanyak O N  dikarenakan kita harus mencari dari awal hingga akhir. Hal itu tidak terjadi pada hashing sebab hashing menggunakan metode penyimpanan dimana indeksnya merupakan hasil dari manipulasi string yang kita input. Sehingga ketika kita melakukan pencarian, system akan bisa langsung menunjuk pada indeks yang menjadi tempat dimana data tersebut disimpan. Hash Function Untuk mengubah/memanipulasi string menjadi indeks hash-table, diperlukan hash function. Berikut ini beberapa contoh dari hash function: Mid-square 1.1. Mid-square function, sumber: binusmaya.binus.ac.id Mid-square merupakan fungsi hash dimana kita akan memangkatkan value awal, lalu mengambil angka tengah sebagai indeks untuk hash
Post a Comment
Read more

Review Linked List

Image
Review Linked List Pada pembahasan kali ini, saya akan me- review sedikit tentang apa yang sudah dipelajari pada materi Linked List sejauh ini. Review ini akan membahas tentang sedikit metode yang digunakan untuk membuat node, push node, dan menghapus node pada Single Linked List. Membuat Node Sebelum membuat metode untuk membuat node, terlebih dahulu kita siapkan node yang berupa struct data seperti gambar dibawah ini. Pada bagian ini kita akan membutuhkan head dan tail sebagai acuan awal dan akhir pada saat kita membuat linked list dan next sebagai link atau koneksi yang menghubungkan node yang satu dengan node setelahnya. Lalu dilanjutkan dengan metode CreateNode untuk me-reserve address memory dan menyisipkan value di dalam node tersebut. Perlu diperhatikan dalam kondisi ini masih akan mengembalikan data type berupa struct. Terakhir adalah kita membuat metode untuk insert node, dimana metode CreateNode diatas akan menggabungkan penentuan head dan tail diawa
Post a Comment
Read more

PENGENALAN LINKED LIST

Image
Linked List 1. Definisi 1.1. Linked List illustration - https://www.geeksforgeeks.org/wp-content/uploads/gq/2013/03/Linkedlist.png Linked List merupakan sebuah metode penyimpanan koleksi secara dinamis ( dynamic collection ) yang digunakan untuk mempermudah penyisipan data diantara kumpulan data yang telah ada. Meski memiliki konsep yang mirip dengan Array , Linked List memiliki keuntungan dalam penyisipan dan pembuangan data dibandingkan Array . Hanya saja, kelemahannya terletak pada cara mengakses data didalamnya. Pada konsep Linked List , pengaksesan data didalamnya harus secara berurutan dari awal, hal ini dikarenakan linked list tidak mengenal indeks seperti Array . Jika pada Array dikenal istilah index (indeks), maka Linked List mengenal istilah nodes atau titik. Hal ini terjadi karena Linked List menggunakan alokasi memori yang selalu berbeda dan menghubungkannya dengan memory address yang lain, sehingga kita akan lebih mudah memahaminya dengan nodes .
Post a Comment
Read more