Langsung ke konten utama

Postingan

Menampilkan postingan dari Maret, 2020

Binary Search Tree

Binary Search Tree Binary Search Tree atau sering disingkat BST. Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node. Binary Search Tree has the following basic operations: 1.Find(x) : find key x in the BST 2.Insert(x)         : insert new key x into BST 3.Remove(x) : remove key x from BST References: -  https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/

Hashing & Binary Tree

Hashing Hashing adalah transformasi string karakter menjadi nilai panjang tetap yang lebih pendek atau kunci yang mewakili string asli. Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih pendek daripada menemukannya menggunakan nilai asli. Itu juga digunakan dalam banyak algoritma enkripsi. Algoritma hashing disebut fungsi hash- mungkin isitilah tersebut berasal dari gagasan bahwa nilai hash yang dihasilkan dapat dianggap sebagai versi "camput aduk" dari nilai yang diwakili. Selain pengambilan data yang lebih cepat, hashing juga digunakan untuk mengenkripsi dan mendekripsi tanda tangan digital. Tanda tangan digital diubah dengan fungsi hash dan kemudian nilai hash dan tanda tangan dikirim dalam transimisi terpisah ke penerima. Menggunakan fungsi hash yang sama dengan pengirim, penerima memperoleh intisari pesan dari tanda tangan dan membandingkannya dengan intisari pesan yang diterim...

Data Sturcture - 05 Maret 2020

Maret 05, 2020 What's good peeps? Pada pertemuan ini saya mempelajari hal hal yang dipakai dalam linked list, yaitu sebagai berikut: 1.Pembuatan Struct Hal pertama yang harus kita lakukan sebelum membauat linked list adalah yaitu membuat structnya terlebih dahulu, contoh codingnnya adalah sebagai berikut, 2.Push Head Push head adalah metode untuk menambahkan node yang kita ingin masukan di paling depan, contoh codingnya sebagai berikut, 3.Push Tail Push Tail adalah metode untuk menambahkan node yang ingin kita masukan di paling belakang, contoh codingannya sebagai berikut, 4.Push Push  adalah metode untuk menambahkan node yang kita inginkan di urutan yang kita inginkan, contoh codingnnya sebagai berikut, hanya bisa digunakan menggunakan double linked list. *hanya dapat dilakukan menggunakan double linked list. 5.Pop Head Pop Head adalah metode untuk menghilangkan node paling depan, contoh codingnya sebagai berikut, 6.Pop Tail Pop Tail adal...