Hashing, & tree

                     Hashing & hash table , Tree & binary tree

===================================================================

Hashing & hash table

Hashing

Hashing adalah proses mengubah objek menjadi angka/karakter. Hashing digunakan untuk menyimpan dan mengambil keys dengan secara  cepat.  Contoh hashing adalah menjadikan string menjadi bilangan. 

Hash Table

Hash table adalah tabel dimana kita menyimpan string yang sebenarnya. Index dari hash table adalah hashed key ketika value  nya masih original. berikut adalah contoh hash table.

                                   https://medium.com/@randerson112358/hash-tables-ca1b6722762c

hash function

Ada beberapa cara untuk melakukan hash. Beberapa cara untuk membuat fungsi hash antara lain adalah:

mid-square

https://en.wikipedia.org/wiki/Middle-square_method

division

http://faculty.cs.niu.edu/~freedman/340/340notes/340hash.htm

folding

http://www.cs.nthu.edu.tw/~wkhon/algo08-tutorials/tutorial-hashing.pdf

 digit extraction

https://slideplayer.com/slide/6841082/

rotating hash

                                                        http://www.myshared.ru/slide/1175502/

 collision (linear probing)

                           https://www.geeksforgeeks.org/implementing-hash-table-open-addressing-linear-probing-cpp/
 collision (chaining)

                https://stackoverflow.com/questions/58711806/how-does-lookup-in-hash-tables-that-use-chaining-work



===================================================================

tree & binary tree

apa itu tree

Tree adalah data structure yang merepresentasikan tentang hubungan antara data secara hierarki.

konsep tree

berikut adalah konsep tree. dapat dilihat pada gambar di bawah:

                                    https://vivadifferences.com/12-difference-between-tree-and-graph/

- tree tersebut memiliki tinggi 4.

- f adalah root.

- tree tersebut memiliki 9 nodes.

- leaves nya adalah a, c, e, dan h.

- a adalah sibling dari d

- a adalah child dari b

- d adalah parent dari c dan e

- g adalah ancestor dari I dan h 

- i dan h adalah descendant dari g.

konsep binary tree

binary tree adalah tree yang setiap node nya memiliki paling banyak 2 child.

                                         https://www.geeksforgeeks.org/binary-tree-data-structure/

jenis - jenis binary tree

berikut contoh beberapa jenis binary tree:

perfect binary tree

                           https://www.geeksforgeeks.org/perfect-binary-tree-specific-level-order-traversal/

 complete binary tree

https://www.sciencedirect.com/topics/computer-science/complete-binary-tree

 skewed binary tree

                                 https://www.gatevidyalay.com/binary-tree-types-of-trees-in-data-structure/

representasi binary tree

array

                             http://www.cse.hut.fi/en/research/SVG/TRAKLA2/tutorials/heap_tutorial/taulukkona.html

linked list

                                   http://www.btechsmartclass.com/data_structures/binary-tree-representations.html

expression tree

expression tree adalah binary tree yang berguna untuk mewakili ekspresi. Di dalam expression tree terdapat operand. 

                                        https://www.geeksforgeeks.org/expression-tree/

Prefix: +3*+5, 9, 2

infix: 3+((5+9)*2)

postfix: 3+5,9+2*

threaded binary tree

threaded binary tree adalah binary tree yang memfasilitasi traversal dalam urutan-urutan tertentu.

                                         https://en.wikipedia.org/wiki/Threaded_binary_tree

threaded binary tree terbagi menjadi dua, yaitu single threaded binary tree, dan double threaded binary tree.

                               https://algorithms.tutorialhorizon.com/introduction-to-threaded-binary-tree/