Rangkuman Data Structure

Binary search tree merupakan salah satu Teknik searching di dalam data structure. Binary search memiliki keunggulan jika dibandingkan dengan metode searching lainnya. Keunggulan Binary search adalah dapat men searching file dengan cepat, mensort dengan cepat dan dapat dengan mudah menginsert atau mendelete. Lalu apa bedanya binary search tree dengan binary tree? Binary search tree bisa dibilang merupakan versi sorted dari binary tree. Namun di dalam BST ada beberapa aturan yaitu: -                   Subtree sebelah kiri selalu lebih kecil nilainya dari pada  root node. -                   Subtree sebelah kanan selalu lebih besar nilainya daripada root node. -                   Subtree kiri dan kanan masing-masing juga harus berupa Binary Search Three. Terdapat 3 buah operasi yang dapat dilakukan di Binary Search Tree -     ...

Ketika kita mengikuti seminar atau membaca buku tentang blockchain kita sering kali mendengar atau menyinggung istilah hash dan hashing. Mungkin bagi beberapa orang mengangap istilah tersebut bukanlah hal yang berarti. Namun bagi anda yang penasaran pasti akan bertanya – tanya apasih hash  atau hashing itu? Hashing adalah teknik yang digunakan untuk menyimpan kunci dan mengambil kunci dengan cepat. Hashing merupakan suatu proses yang menghasilkan suatu output yang terenkripsi yang ukurannya sama dan tetap dari inputan variable yang ukurannya berbeda- beda . Atau hash bisa juga di artikan sebagai aktivitas untuk mengubah suatu objek  menjadi serangkaian angka / karakter atau sejenisnya yang terenkripsi. Ada beberapa hash yang melibatkan penggunaan kriptografi yang merupakan inti dari cryptocurrency . Hal tersebut yang membuat sistem seperti blockchain memiliki keamanan yang signifikan. Cara kerja Hash Hash dengan fungsi yang berbeda akan menghasilkan output dengan uk...

Stack https://jonlennartaasenden.files.wordpress.com/2019/05/use-case-graphic_full-stack-provisioning.png Stack atau tumpukan merupakan salah satu bagian dari Data Structure yang memiliki prinsip yang terakhir masuk yang duluan keluar. Stack bisa diumpamakan seperti buku yang saling bertumpukan dan ketika kita ingin mengambil sebuah buku, buku pertama yang kita keluarkan adalah buku yang berada di paling atas dimana buku tersebut terakir masuk ke dalam tumpukan. Stack bisa ditambahkan atau dihilangkan hanya dengan melalui satu jalan yaitu sisi paling atas tumpukan. Atau dengan kata lain data dari stack hanya bisa disimpan dengan cara  Last In First Out (LIFO).   Stack bisa menggunakan array ataupun linked list.  Stack dalam array https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUBAKfxTE_3DMm65cfZ4UjdICcsYOhShV4qnE4BqU_9dB-NmKhGv1WT_pJsD3TFnmKWDJvkHDaC143BI-Ei3ERML0LMqlj2j-yY2Px2IUsyEEcJ0wI7lwVQq0V_sPqZqjy6xrZ-6XNrQc/?imgmax=800 Stack mengguna...

Linked List Apa itu Linked list? Linked List adalah suatu struktur data yang terdiri dari urutan record data dimana setiap record data terdiri dari field dimana salah satunya menyimpan alamat dari record data selanjutnya. Seperti definisi di atas, Linked list merupakan bagian dari struktur data. Di dalam linked list terdapat sesuatu yang disebut node. Node merupakan elemen data yang telah terhubung atau dihubungkan dengan link. Terdapat 2 istilah yang sering kita dengar di dalam Linked list yaitu tail dan head . Di dalam linked list terdapat 2 hal yang bisa dilakukan yaitu insertion dan deletion. Dengan ini di dalam linked list dimungkinkan untuk menambah atau menghapus node baik dia tail head atau bukan keduanya. Linked list terdiri dari 2 tipe yaitu single linked list dan double linked list. Linked List VS Array Apasih perbedaan array dengan linked list? Seperti yang kita ketahui array relatif lebih mudah jika dibandingkan dengan linked list. Lalu kenapa kita harus menggunakan l...