Postingan

Menampilkan postingan dari Juni, 2021

Hash Table

Gambar
                              Hash Table Hash table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching) relatif sama dibanding struktur data atau algoritma yang lain. Implementasi Hash Table Pada Pemrograman Java Source Code :  Output :  

Graph

Gambar
Graph Graf adalah sekumpulan  vertex/node  yang dihubungkan oleh nol atau lebih  edge . Terminologi weight  - "berat" dari suatu  edge . dapat juga diartikan sebagai panjang sebuah  edge . un/weighted graph  - istilah dimana  edge  pada suatu graf memiliki/tidak memiliki  weight . un/directed edge  - istilah untuk menyatakan apabila sebuah edge bersifat dua arah/satu arah. path  - urutan satu atau lebih  edge  yang dilewati untuk menghubungkan dua buah  vertex . connected  - sebuah graf dimana terdapat setidaknya satu buah  path  untuk setiap pasang  vertex . cycle  - sebuah path yang berawal dan berakhir pada satu buah  vertex  yang sama tanpa melewati dua buah  edge  yang sama. ancestor  - himpunan  vertex  yang dilewati dalam suatu  path  dari  root  ke sebuah  vertex . parent  -  ancestor  suatu node yang memiliki kedalaman tertinggi. child  - kumpulan  vertex  yang terhubung dengan suatu edge dan bukan merupakan  ancestor . Implementasi Graph dalam Java Source Code Outpu

Binary Search Tree

Gambar
Binary Search Tree Binary Search Tree (BST)  adalah struktur data Binary Tree berbasis node yang memiliki properti berikut: Subtree kiri dari sebuah node hanya berisi node dengan key  lebih kecil  dari key node. Subtree kanan sebuah node hanya berisi node dengan key  lebih besar  dari key node. Subtree kiri dan kanan masing-masing juga harus berupa BST. Operasi pada binary tree Insert(data) Search(data) Remove(data) Inorder Traversal() Preorder Traversal() Postorder Traversal() Implementasi Binary Search Tree dalam Java Source Code :  Output : 

Tower of Hanoi

 Tower of Hanoi Program in Java             Tower of Hanoi  adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Source Code Output