Leftist Tree, Hash dan Trie

Leftist Tree 
Beda dengan BST, jadi Cuma kek BT aja...

Bedanya cuma di tiap Node, punya nilai masing-masing (s(x)). Cara ngitung s(x)-nya itu, dari jarak Node tersebut ke External Node yang paling deket.

Contohnya...

Kek gambar di atas, misal dari Root (1), External Node terdekat dia adalah di Node yang isinya 14. Oleh karena itu s(x)-nya adalah 3.

Untuk insertion-nya bisa dilihat disini karena saya juga belum ngerti :”)

Trie 
Sebenernya ga terlalu mirip sama tree dan simple banget.

Contohnya…

Yaa kek begitulah kira-kira.. 

Hash 
Kebanyakan dipakai disemacem auto-fill atau spell checker gitu.

Hash ini dianggep kek tabel array gitu, misal a = 0, b = 1, dan seterusnya.

Contohnya : atan, char, define.

   H[]          Value

0            Atan

1              ..

2            Char

3            Define

…             …

Nah kalo misal dimasukkin lagi yang depannya sama kek yang uda ada di tabelnya, langsung cari tempat kosong di bawahnya lalu diisi dan di linked sama yang sudah ada itu. Namanya Chaining.

Misal : define, float, exp, char, atan, ceil, floor, acos

H[]             Value

0                atan

1                acos

2                char

3                define

4                exp

5                float

6                ceil

7                floor

…                …..

Krisna

1701290236

www.skyconnectiva.com || www.binus.ac.id