Skip to main content

Posts

Binary Search Tree

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...
Post a Comment
Read more
Recent posts

HASHING & BINARY TREE

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...
Post a Comment
Read more

Stack & Queue

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...
Post a Comment
Read more

Linked List

Linked List: -Definisi: struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head( elemen yang berada pada posisi pertama dalam suatu linked list ) dan tail.(   element yang berada pada posisis terakhir dalam suatu linked list ). -Contoh Linked List: 1. Singly Linked List : suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL,example: Sumber : socs.binus.ac.id 2. Doubly Linked List:  linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke NULL.example: Sumber: https://www.geeksforgeeks.org/doubly-linke...
Post a Comment
Read more