Ira Hanifah Nuha Balqis

Binary Search Tree Binary Search Tree adalah sebuah konsep penyimpanan data, dimana data disimpan dalam bentuk tree yang setiap node dapat memiliki anak maksimal 2 node.  Ada tiga cara  kunjungan dalam tree: 1. Pre-order a. Print data pada root b. Secara rekursif mencetak seluruh data pada subpohon kiri c. Secara rekursif mencetak seluruh data pada subpohon kanan 2. In-order a. Secara rekursif mencetak seluruh data pada subpohon kiri b. Print data pada root c. Secara rekursif mencetak seluruh data pada subpohon kanan 3. Post-order a. Secara rekursif mencetak seluruh data pada subpohon kiri b. Secara rekursif mencetak seluruh data pada subpohon kanan c. Print data pada root  implementasi Binary Search Tree pada C  #include <stdio.h> #include <stdlib.h> //inisialisasi struct struct data{ int number; //pointer untuk menampung percabangan kiri dan kanan data *left, *r

Hashing Table Pengertian Hash Tabel Hash Table merupakan struktur data yang terdiri atas sebuah tabel dan fungsi. Bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.  Keunggulan dari struktur hash table ini : waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record tidak sama tetapi dapat dibangkitkan dengan angka hash yang sama).       Operasi Pada Hash Tabel             insert: diberikan sebuah key dan nilai, insert nilai dalam tabel       f ind: diberikan sebuah key, temukan nilai yang berhubungan dengan key     remove: diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai t

Stack and Queue 1.  Stack Stack   atau tumpukan dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat seperti ada data yang diletakkan di atas data yang lain. Kaidah utama dalam konsep  stack  adalah LIFO yang merupakan singkatan dari  Last In First Out,  artinya adalah data yang terakhir kali dimasukkan atau disimpan, maka data tersebut adalah yang pertama kali akan diakses atau dikeluarkan. Operasi pada Stack  : Operasi  push , berfungsi memasukkan sebuah nilai atau data ke dalam  stack . Sebelum itu, nilai atau data dimasukkan ke dalam stack , dengan cara menaikkan posisi  top  satu  level  ke atas. ilustrasi kerja pada operasi  push : Gambar 3.2  Ilustrasi kerja operasi  push Operasi  pop , berfungsi umengeluarkan atau menghapus nilai terakhir (yang berada pada posisi paling atas) dari  stack , dengan cara menurunkan nilai  top  satu  level  ke bawah. Berikut ilustrasi kerja pada operasi  p op : Gambar 3.3  Ilustrasi kerja op