Data Structure

Apa itu binary search tree? Binary search tree adalah suatu data struktur yang menyerupai pohon. Dari kata binary, kita bisa menyimpulkan bahwa pohon tersebut hanya memiliki maksimal 2 cabang. Oleh karena itu, ia bukan merupakan tree karena tree bisa memiliki lebih dari dua cabang. Ia pun juga berbeda dari binary tree biasa, yang kita bisa lihat dari struktur kode insertion dan deletion yang nanti kita aplikasikan. Binary search tree ini harus kita kuasai terlebih dahulu sebelum kita mengenal varian binary tree yang lebih banyak lagi, seperti AVL tree, Red Black Tree, dan kawan-kawannya.   Gambar binary search tree: Sumber:  https://algorithmtutor.com/images/BinarySearchTrees.png Binary search tree memiliki struktur umum sebagai berikut: struct Node{                int value;                struct Node*...

Hash Table Apa itu hash table? Hash table adalah suatu tipe data structure yang meliputi: Array Linked List Bentuk umum hash table dalam bahasa C: Struct Node{                int data;                Node* left;                Node* right; } Struct HashTable{                Node* head;                Node* tail; } HashTable hash[10]; // Tentukan array sizenya terlebih dahulu Nah, suatu data ini bisa masuk ke suatu index dalam array dengan menggunakan rumus sebagai berikut: Size of array: bilangan % arraySize. Misal angka bilangan di dalam suatu data adalah 10 dan arraySize adalah 13, maka Ia aka...