Data Structure

Binary Search Tree  B inary Search Tree Binary Search Tree atau yang sering di singkat menjadi BST adalah    tree yang hanya dapat mempunyai maksimal 2 percabangan saja tapi    setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada  root node. Aturan yang ada pada Binary Search Tree : Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Ada 3 jenis cara untuk melakukan penelusuran data (traversal) pada BST : PreOrder :  Print data, telusur ke kiri, telusur ke kanan InOrder :  Telusur ke kiri, print data, telusur ke kanan Post Order :  Telusur ke kiri, telusur ke kanan, print data Pre-order a. Cetak data pada root b. Secara rekursif mencetak seluruh data pada subpohon kiri c. Secara rekursif mencetak seluruh data pada subpohon kanan In-order a. Secara r...

Hashing Table dan Binary Tree H ashing Table adalah 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 tabel. Contoh perintah pada Hashing Table ➤  insert:             diberikan sebuah key dan nilai, insert nilai dalam tabel ➤  find:                diberikan sebuah key, temukan nilai yang berhubungan dengan key ➤  remove:          diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut ➤  getIterator:     mengambalikan iterator,yang memeriksa nilai satu demi satu Hash table menggunakan struktur data array asosiatif yang mengasosiasikan record dengan sebuah field kunci unik berupa bilangan (hash) yang merupakan representasi dari r...

Penjelasan Tentang Single Linked List L inked List  merupakan koleksi linear dari data, yang disebut sebagai  nodes,  dimana setiap  node  akan menunjuk pada  node  lain melalui sebuah  pointer .  Linked List  dapat didefinisikan pula sebagai kumpulan  nodes  yang merepresentasikan sebuah  sequence. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list RANGKUMAN: Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. Contoh codingan : struct Mahasiswa{       char nama[25];       int usia;       struct Mahasiswa *next; }*head,*tail; ...