Skip to main content

Posts

Binary Search Tree (BST)

Binary Search Tree adalah data struktur binary tree yang node yang berada di kiri key – nya lebih kecil daripada node diatasnya, dan yang berada di kanan key – nya lebih besar daripada node diatasnya. Node yang berada di kiri dan kanan subtree juga harus menjadi binary search tree jika dari node diatas mereka merupakan binary search tree. Untuk mencari dalam sebuah binary search tree, dapat dilakukan dengan membandingkan dengan root yang ada. Jika key yang dicari sama dengan root, maka program akan me – return root. Jika key yang dicari lebih besar, maka kita akan menggunakan recursif untuk mencari key pada bagian kanan root , dan jika key yang dicari lebih kecil daripada root , kita akan menggunakan recursif untuk mencari key pada bagian kiri root . Untuk memasukkan sebuah key dalam sebuah binary search tree, kita akan selalu menambahkan key baru sebagai sebuah leaf dalam binary search tree. Kita akan mencari sebuah node yang merupakan sebuah l...

Hash Table & Binary Tree

Hash Table Hashing adalah teknik untuk memberi identifikasi pada objek tertentu dari sekelompok objek yang mirip dengan objek tersebut. Dengan begitu, kita dapat mengakses objek tersebut dengan cepat. Ambil contoh jika kita memiliki sebuah objek dan kita ingin memberi sebuah key kepada objek tersebut. Untuk menyimpan nilai dari key tersebut, kita dapat menggunakan array simpel dimana index dari array tersebut dapat menjadi key (integer) dari objek yang ingin dicari. Namun, ada beberapa kasus dimana nilai dari key sendiri cukup besar dan tidak dapat digunakan langsung dari index array , dan kita harus menggunakan hashing . Hash Table adalah tabel ( array ) untuk menyimpan string awal.   Ukuran dari hash table biasanya beberapa kali lebih rendah dari total angka dari string , maka beberapa string dapat mempunyai hashed-key yang sama. Berikut contoh source code dari menyatakan data dengan hash key serta car...

Stack & Queue

Materi hari ini membahas tentang proses yang dapat terjadi dalam Linked List . Dua proses pengumpulan data yang dibahas hari ini adalah Stack & Queue . Bagiamanakah proses ini terjadi, serta bagaimana cara implementasi dalam Bahasa C? Kita akan membahas hal tersebut dibawah ini. Yang ditekankan saat ini adalah operasi dalam Linked List. Beberapa operasi yang ada adalah push() , pop() , serta top() . top() juga dikenal sebagai peek() . Ilustrasi dari push(), pop(), serta top() dalam array (Stack) Ilustrasi dari push(), pop(), serta top() dalam array(Queue) Contoh fungsi dari push() dalam Bahasa C Contoh fungsi dari pop() dalam Bahasa C Contoh fungsi dari top() dalam Bahasa C Kesimpulannya, push() adalah fungsi untuk menambahkan sebuah data ke dalam kumpulan data. pop() adalah fungsi untuk menghapus sebuah data dalam kumpulan data yang ada. top() atau peek() adalah fungsi untuk mengakses data paling pertama yang ada tanpa mengu...

Linked List

Pada materi kali ini, kita membahas tentang Linked List dalam bahasa pemrograman C. Untuk kali ini kita akan fokus terhadap beberapa jenis Linked List yang lebih dalam termasuk : 1.         Circular Singly Linked List 2.       Doubly Linked List 3.       Circular Doubly Linked List Linked List sendiri adalah struktur data yang menyimpan sebuah data serta sebuah referensi untuk menunjukkan data selanjutnya dalam urutan tertentu. Circular Single Linked List Dalam Circular Single Linked List, untuk mengakses bagian mana pun, kita perlu melewati data pertama yang ada dalam urutan. Jika dalam pengecekan kita berada dalam tengah urutan, maka tidak mungkin kita dapat mengakses data yang berada sebelum bagian di mana kita berada. Nilai NULL dalam Circular Single Linked List tidak disimpan dalam urutan data. Berikut ini gambar untuk memasukkan nilai awal dalam Circular Single Linked List , Sama halnya sep...