Sarah Alissa Putri

Pengertian Hash table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.  Keunggulan dari struktur hash table ini adalah 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 recordrecordnya mempunyai angka hash yang sama (bertabrakan). Implementasi Hash Table Output : Implementasi Hash Table dalam bentuk Phone Book dalam bahasa Java Output :

GRAPH Graph merupakan representasi data yang tidak kontigu/ non linear, dengan adanya penanda keterkaitan/hubungan antara dua data. Sebuah data dilambangkan/disebut sebagai sebuah node atau vertex, dan keterkaitan antar data disebut sebagai edge. Graphs digunakan untuk menggambarkan dan memecahkan problem pada dunia nyata. Sebagai contoh  Graphs graph digunakan untuk menggambarkan jaringan/ networks. Bentuk jaringan antara lain rute antar kota, jaringan telepon dalam suatu daerah, jaringan listrik, jaringan komputer. IMPLEMENTASI Output : 

 Binary Search Tree Binary Search Tree adalah struktur data yang dengan cepat memungkinkan kita untuk mempertahankan daftar nomor yang diurutkan. Disebut Binary Tree karena setiap Node memiliki maksimal dua anak. Disebut Search Tree karena dapat digunakan untuk mencari keberadaan suatu bilangan dalam waktu O(log(n)). Properti yang memisahkan Binary Search Tree dari Binary Tree biasa adalah regular. Semua node dari subtree kiri lebih kecil dari node root Semua node dari subtree kanan lebih dari node root Kedua subtree dari setiap node juga BST yaitu mereka memiliki dua properti di atas. Implementasi BST  Output : Transversal Tree Output : 

Apa itu Tower of Hanoi? Tower of Hanoi juga disebut sebagai Tower of Brahma atau Tower of Lucas. Ini adalah salah satu masalah paling populer yang membuat Anda memahami kekuatan rekursi. Tower of Hanoi adalah teka-teki matematika yang terdiri dari 3 tiang dan jumlah cakram dengan ukuran berbeda. Awalnya semua cakram akan ditempatkan di tiang tunggal dengan cakram terbesar di bagian bawah dan terkecil di bagian atas. Kita perlu memindahkan semua piringan dari kutub pertama ke kutub ketiga dengan piringan terkecil di bagian atas dan yang terbesar di bagian bawah dalam kondisi di bawah ini : Hanya satu disk yang dapat dipindahkan pada satu waktu. Disk yang lebih besar tidak dapat ditempatkan pada disk yang lebih kecil. Bagaimana implementasinya dalam Java menggunakan rekursi? Sumber : https://www.javainterviewpoint.com/tower-hanoi-java-recursion/ http://users.cis.fiu.edu/~kraynek/COP3337-examples/TowersOfHanoi/TowersOfHanoi.java