Postingan

AVL Tree

Gambar
Balanced Binary Search Tree Seperti yang sudah kita pelajari, tree merupakan suatu bagian dari struktur data yang memungkinkan melakukan operasi insert, delete , dan searching. Sayangnya, waktu yang dibutuhkan insertion, deletion, dan searching bergantung pada tingginya tree tersebut dimana makin besar height nya maka akan semakin lama. Hal ini yang menyebabkan mengapa menggunakan Binary Search Tree akan kurang efektif bila sedang mengerjakan sebuah data yang berjumlah besar atau banyak. Oleh karena itu, dengan menyeimbangkan height dari tree tersebut akan membantu mempercepat operasi insert, delete, dan searching pada sebuah tree. Tree dengan tujuan untuk meminimalkan height disebut dengan Balanced Binary Search. Contoh dari Balanced Binary tree adalah AVL tree dan Red Black Tree karena kedua tree tersebut sebisa mungkin akan meminimalkan height dari sebuah tree. AVL Tree AVL tree merupakan salah satu bagian dari self-balancing binary search tree. Bahkan AVL tree merupakan se...
Posting Komentar
Baca selengkapnya

Rangkuman Sebelum UTS

Gambar
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. Kunjungi:  https://datstruct17.blogspot.com/2020/03/linked-list.html Single Linked List didalam single linked list setiap node terdiri dari 2 field. 1 field merupakan value dan satunya lagi adalah link ke node selanjutnya. Di dalam single linked list, satu node hanya memiliki 1 link saja(hanya searah). Kunjungi:  https://datstruct17.blogspot.com/2020/03/linked-list.html Doubly Linked List Doubly linked list adalah jenis linked list dimana setiap nodenya memiliki 3 field.  Dalam doubly linked list terdapat satu tambahan pointer yang dinamakan previous yang bersamaan dengan next dan data yang single linked. https://miro.medium.com/max/4000/1*Rkn3q6HJoEkRO4T_SVlyuw.png Kunjungi:  https://datstruct17.blogspot.com/2020/03/linked-list.html Circul...
Posting Komentar
Baca selengkapnya

Binary Search Tree

Gambar
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 -     ...
Posting Komentar
Baca selengkapnya

HASH & BINARY TREE

Gambar
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...
Posting Komentar
Baca selengkapnya