Linked List

Pengertian : Binary Search Tree adalah tree yang terurut (ordered Binary Tree). Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut:Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri.Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t. Contoh penggunaan : Operasi dasar dalam BTS : Search :   Memulai Pencarian Dari Root Jika Root adalah value yang kita cari , maka berhenti Jika x lebih kecil dari root maka cari kedalam rekrusif tree sebelah kiri Jika x lebih besar dari root maka cari kedalam rekrusif tree sebelah kanan Insertion : Dimulai dari root jika x lebih kecil dari node value(key) kemudian cek dengan sub-tree sebelah kiri lakukan pengecekan secara berulang ( rekrusif ) jika x lebih besar dari node value(key) kemudian cek dengan sub-tree sebelah kanan lakukan pengecekan secara berulang ( rekrusif ) Ulangi sampai menemukan node y...

HASHING : Definisi :  Hasing adalah Transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya.  Contoh-contoh:   Hash Table : sebuah struktur data yang terdiri atas sebuah  tabel  dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka ( hash ) lokasi record tersebut dalam sebuah table.                                            Hash Function :   fungsi matematis yang mengubah nilai input numerik menjadi nilai numerik yang terkompresi. Maksudnya bertujuan mengkompresi nilai numerik yang diinputkan. Inputan fungsi hash mempunyai panjang yang beragam, namun outputan nilai hash akan selalu mempunyai panjang yang tetap. Nilai yang dikembalikan oleh fungsi hash disebut message digest atau hanya nilai hash. Fungsi dalam hash : M...

Definisi Stack : Sekumpulan data yang seolah-olah diletakkan di atas data yang lain,yang dalam urutan pengambilannya dan penambahan data baru hanya bisa dilakukan pada posisi terakhir(top).contoh: sumber : http://blog-arul.blogspot.com/2012/01/stack-pada-struktur-data.html Konsep Dalam Stack :  struktur data linear yang dapat diimplementasikan dengan menggunakan array atau  linked list. Elemen dalam Stack ditambahkan dan dihapus hanya dari satu ujung , yang disebut   TOP. Data disimpan dalam cara Last in First Out ( LIFO ).   Pembuatan Stack Dengan Array : Stack memiliki 2 variable: TOP yang digunakan untuk menyimpan alamat dari elemen paling atas. MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat menampung stack  .  Jika TOP = NULL , maka menunjukkan bahwa stack kosong. Jika TOP = MAX - 1 , maka stack penuh Jika TOP  = 4 ,  insertion  d...