HASHING TABLE
Hashing merupakan teknik untuk menyimpan data,mencari,menambahkan data pada array dengan cepat ,supaya cepat teknik hashing mengubah string menjadi value index tetap yang lebih pendek karena lebih mudah dan cepat untuk mencari data dengan value yang lebih kecil dibandingkan value originalnya.

Hash table adalah struktur data yang menyimpan data dengan cara yang assosiative, data disimpan dengan format array,dimana setiap value data memiliki index/value unique tersendiri. dengan adanya index unique tersendiri pengaksesan data lebih cepat apabila kita mengetahui value tersebut.

Hash function adalah method untuk menbentuk fungsi hash:
1. Mid-Square
2. Division
3. Folding
4. Digit extraction
5. Rotating hash
hash function yang paling sering digunakan yaitu metode division.
pada metode division pertama kita menghitung jumlah lokasi memori yang tersedia kemudian dibagi dengan value asli data , dan mengambil sisa hasil bagi sebagai nilai hash.

Terdapat kekurangan pada hash table yaitu kemungkinan terjadinya collision atau data yang bertubrukan, untuk mengatasi collision terdapat 2 cara yaitu :
1. Linear probing, menempatkan string disebelah/setelah tempat terjadinya collision
2. Chaining, menempatkan string pada lokasi collision menggunakan linked list.

Binary tree adalah struktur data berbentuk pohon dimana setiap node memiliki paling banyak 2 anak node (left node,right node). 


Beberapa tipe binary tree:
1. Perfect binary tree , binary tree yang setiap levelnya memiliki kedalaman yang sama
2. Complete binary tree, setiap node kecuali leaf memiliki 2 node anak
3. Skewed binary tree, binary tree yang hanya memiliki 1 node anak kecuali leaf
4. Balanced binary tree,binary tree in dimana the left and right anak node memiliki perbedaan tinggi tidak lebih dari 1.

Comments

Post a Comment

Popular posts from this blog

RANGKUMAN AVL TREE DAN B-TREE AVL TREE Avl tree is a subtype of binary tree, avl tree has the property of self balancing in addition to all the properties exhibited from binary search tree. Properties: 1. Each tree has a root node (at the top). 2. The root node has zero, one or two child nodes. 3. Each child node has zero, one or two child nodes, and so on. 4. Each node has up to two children. 5. For each node, its left descendants are less than the current node, which is less than the right descendants. 6. The difference between the depth of right and left subtrees cannot be more than one. Avl tree will include an algorithm to rebalance the tree when adding an additional element would upset this guarantee. AVL TREE INSERTION When inserting into avl tree we insert using the same as binary search tree then we use left or right rotation to balance the tree. 1. If there is an imbalance in left child of right subtree, then you perform a left-rig...
Read more
Binary search tree adalah binary tree yang menggunakan node dan memiliki beberapa properti yaitu: Node anak kiri berisikan angka lebih kecil dari node induk Node anak kanan berisikan angka lebih besar dari node induk Node kanan dan kiri juga harus merupakan binary search tree tidak boleh ada node yang duplicate /sama Operasi pada binary search tree: find(); mencari sebuah angka/data pada binary search tree insert(): memasukkan angka/data baru pada binary search tree remove():menghapus angka/data baru pada binary search tree Searching: untuk melakukan searching pertama kita mengcompare nodenya , apabila angka/data yang dicari ada pada node maka kita akan return node, apabila angka yang ingin dicari lebih besar makan kita akan mengcompare node anak kanan sedangkan apabila lebih kecil kita akan mengcompare anak node kiri. struct node* search(struct node* root, int key) {     if (root == NULL || root->key == key)        return root; ...
Read more