Posts

Showing posts from March, 2020

BINARY SEARCH TREE

Image
BINARY SEARCH TREE 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. Pada Binary Search Tree terdapat aturan : ·        Setiap child node sebelah kiri harus lebih kecil daripada root nodenya ·        Setiap child node sebelah kanan harus lebih besar dariapada root nodenya Ada 3 jenis metode untuk melakukan penelusuran data pada Binary Search Tree, antara lain : ·        PreOrder ·        InOrder ·        PostOrder

HASHING TABLE & BINARY TREE

Image
HASHING TABLE & BINARY TREE HASHING TABLE HASHING adalah proses menghasilkan output yang panjangnya sama dari input yang panjangnya berbeda. Hashing digunakan untuk menandai dan mendapatkan kembali suatu hal dalam database. Hashing table adalah struktur data yang terdiri dari table yang menyimpan string yang asli. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya.  Contoh Hashing Table Implementasi hashing table dalam blockchain Hash adalah sebuah kode yang ada dalam sebuah data di Blockchain . Isi dari hash tersebut adalah serangkaian kata dan huruf. Dalam blockchain, nilai output yang dikenal sebagai hash, digunakan sebagai sebuah penanda unit untuk blok data. Blok hash bergantung pada data yang terdapat dalam blok tersebut, yang berarti setiap perubahan yang terjadi pada data tersebut membutuhkan perubahan pada blok hash. Blockchain di

Linked List Review

Image
Pada pertemuan kali ini saya akan me review sedikit tentang push dan pop. Push bisa juga disebut sebagai insert node pada linked list. Push/Insert bisa dilakukan di head (depan), m id(tengah), dan tail( belakang). Pop/Delete juga bisa dilakukan di head (depan), m id(tengah), dan tail( belakang). Fungsi free juga biasa dipakai dalam pembuatan code untuk push maupun pop. Free digunakan untuk menghapus atau melepaskan memory yang telah dipakai dalam malloc. Berikut contoh coding push        Berikut contoh coding pop    Referensi : http://g-emily747.blogspot.com/p/pert2.html