Data Structure

Single Linked List      Linked list adalah sebuah penyimpanan yang linear. Linked list memiliki banyak tipe, single linked list, double linked list, multiple linked list, dll. Sesuai dengan namanya penyimpanannya linked list, seperti kotak yang saling dihubungkan sehingga dapat menyimpan tanpa limit. Single linked list memiliki perbedaan yaitu hanya memiliki 1 pointer yang menunjuk data lainnya sehingga datanya  saling terhubung, sedangkan double linked list memiliki 2 pointer untuk menunjuk 2 data sehingga datanya terhubung dengan data sebelumnya dan setelahnya.  @ --> @ --> @ --> @   (single linked list) @ <--> @ <--> @ <--> @   (single linked list) @ = Node --> / <--> = pointer Double Linked List Double linked list hampir sama dengan single linked list akan tetapi pada double linked list ini terdapat dua pointer next dan prev sehingga dapat mengakses 2 arah tidak seperti single li...

BST atau binary search tree adalah binary tree yang sudah di urutkan sehingga dapat mencari lebih baik dari binary tree. Sama seperti namanya binary search tree berbentuk sepeti pohon dengan 1 akar dan 2 buah anak (anak kanan dan anak kiri). Prinsip dari binary search tree ini sendiri, pada saat memasukan data, mengecek dulu apakah lebih besar dari root(akar acuan) atau lebih kecil jika lebih besar akan dimasukan dibagian kanan jika lebih kecil akan dimasukan dibagian kiri dan seterusnya sampai tak terhinga. Datanya dihubungkan menggunakan array dinamis hingga dapat menampung data yang tidak terbatas. seperti ini contoh gambarnya referensi: https://www.geeksforgeeks.org/