HASHING Hashing Hashing adalah teknik yang digunakan untuk menyimpan dan mengambil kunci dengan cepat. Tujuan hashing adalah sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan datam dan penghapusan data dapat dilakukan dengan cepat. Hash Table Hash table adalah salah satu struktur data yang digunakan dalam penyimpanan data sementara. Hash table menggunakan memori penyimpanan utama berbentyj array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash Function Hash Function adalah suatu fungsi sederhana untuk mendaoatkan nilai hash dari nilai kunci(key value) suatu data. Ada beberapa hal dalam membuat hash function antara lain : · Ukuran array/ table size (m) · Key value/ nilai yang di dapat dari data (k) · Hash value/ hash index/index yang dituju (h) ...
Postingan
STRUKTUR DATA TREE DAN PENJELASANNYA. Dalam materi Struktur data kita sudah belajar mengenai Lingked list seperti Stuck, Queue dimana struktur data tersebut termasuk dalam data yang bersifat linier. Sedangkan TREE adalah sebaliknya, agar lebih paham berikut penjelasaanya. Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree : a) Prodecessor : node yang berada diatas node tertentu. b) Successor : node yang berada di bawah node tertentu. c) Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d) ...