Review

Review

Linked list adalah koleksi data dimana node yang satu akan menunjuk pada node yang lain dengan menggunakan pointer. 

Stack adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Data disimpan di Last In First Out(LIFO). Stack bisa diimplementasikan dengan menggunakan array atau linked list.

Operasi-operasi pada stack dengan Single Linked List :
Push = yaitu memasukkan elemen baru ke dalam stack
Pop  =  yaitu menghapus elemen teratas dari stack
Top  = biasa disebut juga dengan peek. Yaitu melihat data paling atas dari stack

Queue dalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Data disimpan di Fast In First Out(FIFO). Operasi-operasi pada Stack :
push = untuk menambah item ke belakang dari queuepop = untuk menghapus salah satu item dari depan queue tsb
front = untuk mengembalikan item paling depan dari queue
- Create : Membentuk binary tree

Binary Search Tree



Binary Search Tree adalah salah satu struktur data yang membantu pencarian, sorting lebih cepat. Serta penyisipan dan penghapusan yang mudah. Unruk node BST, bagian sub tree kiri  x berisi elemen yang lebih kecil daripada yang disimpan dalam x. Unuk baagian sub tree kanan x berisi elemen yang lebih besar daripada yang disimpan di dalam x.



Operasi-operasi yang dapat digunakan di dalam BST



- Clear : Mengosongkan binary tree

- Insert : Memasukkan sebuah node ke dalam tree

- Find : Mencari suatu node

- Update : Memperbarui isi dari node





Insert BST 

= Penyisipan sebuah node baru, didahului dengan operasi pencarian posisi yang sesuai. Dalam hal ini, node baru tersebut akan menjadi leaf.



Delete BST

= Operasi delete memiliki 3 kemungkinan :


-   Delete terhadap node tanpa anak/child (leaf/daun) : node dapat langsung dihapus

-     Delete terhadap node dengan satu anak/child : maka node anak akan menggantikan posisinya.

-   Delete terhadap node dengan dua anak/child : maka node akan digantikan oleh node paling kiri dari Sub Tree Kanan atau dapat juga digantikan oleh anak paling kanan dari Sub Tree Kiri.



Hashing and Hash Table

Tabel hash adalah tabel tempat kita menyimpan string asli. Indeks tabel adalah kunci hash, sementara nilainya adalah string asli. Ukuran tabel hash biasanya beberapa kali lipat lebih rendah dari jumlah total string yang mungkin Jadi, beberapa string mungkin memiliki kunci yang sama.