Posts

Image
AVL TREE Pada blog sebelumnya , kita sudah mempelajari mengenai Binary Search Tree (BST)secara umum. Tapi kalian tau gak sih kalo ada kelemahan pada BST? Kelemahannya adalah kalau BST   di input oleh user secara incremental atau decremetal bentuknya akan berurutan dan menjadi tidak seimbang. Nah karena kelemahannya itulah ada yang diciptakanlah AVL Tree yaitu BST yang di seimbangkan.   AVL Tree adalah BST yang memiliki perbedaan tinggi atau level maksimal 1 antara subtree kiri dan subtree kanan. Dengan adanya AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Berikut adalah contoh BST yg unbalanced (kanan) dan Tree yang balanced (kiri) dengan AVL.                Biasanya pada saat user melakukan insertion pada sebuah tree, terjadi ketidakseimbangan. Ketidakseimbangan itu bisa diatasi dengan melakukan rotasi (rotation) pada node dalam AVL tree. Ada 2 jenis r...
Post a Comment
Read more

HALF SEMESTER SUMMARY

Image
LINKED LIST Linked list adalah struktur data yang terdiri dari urutan record data yang dimana pada setiap record datanya terdapat sebuah ruang / bidang / tempat (pointer)untuk menyimpan alamat dari record selanjutnya secara berurutan. Elemen data yang dihubungkan dengan link pada linked list disebut node. Dalam linked list terdapat istilah head dan tail. ·         Head : Elemen yang berada di posisi pertama pada suatu linked list. ·         Tail : Elemen yang berada di posisi terakhir pada suatu linked list. SINGLE LINKED LIST              Merupakan suatu linked list yang hanya memiliki satu variable pointer saja, yang fungsinya untuk menunjuk node selanjutnya.Biasanya field pada tail menunjuk ke arah NULL.                               ...
Post a Comment
Read more

HASHING TABLES AND BINARY TREE

Image
HASHING TABLES AND BINARY TREE What is hash table? Hash table adalah sebuah struktur data yang terdiri atas sebuah table dan fungsi yang bertujuan untuk memetakan/menyimpan nilai yang unik/kunci untuk setiap record/baris menjadi dalam bentuk angka/hash. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching). Nah dari hash table ini lah bisa ada yang namanya hashing..  ,Hashing itu apa? Hashing sendiri merupakan sebuah kegiatan enkripsi data menjadi bentuk string yang biasanya terdiri dari huruf dan angka yang telah teracak.Bisa di bilang kunci dari hashing adalah hash table karena semua string original. Dalam blockchain hashing dan hash table adalah hal yang paling mendasar karena hash menjaga  keamanan data dalam proses blockchain yang begitu cepa...
Post a Comment
Read more