Linked list

AVL TREE Apa itu AVL Tree? hmmm........ AVL Tree sebenarnya mirip dengan Binary Search tree, Hanya saja lebih diperbarui. Jadi apa yang diperbarui?? AVL Tree dikenal sebagai self balancing tree, oleh karena itu yang diperbarui adalah data-data yang telah dimasukin kedalam rantaian tree. Kenapa diperbarui? bukankah itu repot?Kan kita sudah ada Binary Search Tree yang memiliki time complexity O log n tapi kenapa kita membutuhkan AVL Tree? Iya Pencarian data dalam Binary Search Tree sangat lah cepat dengan complexity blablabla. Tapi gimana kalau BST ketemu worst casenya? dimana treenya bakal terisi child kanan doang? contohnya: jadi berikut adalah contoh worst case BST dimana pencarian akan menjadi linear search. Sehingga akan sulit untuk mencari data dengan time complexity yang dikatakan tadi. Jadi Tugas AVL di sini adalah untuk merapikan dirinya sblm di search, sama seperti kamu sebelum kencan harus bercemin kan?kalau jelek di rapiin kalau udah ganteng yaudah gas k

Summary data structure Halo guys kali ini saya akan melakukan summary terhadap data struktur yang telah saya belajar. 1. Linked list Didalam data struktur, linked list adalah cara penyambungan alamat-alamat data yang ada menjadi satu kesatuan seperti array tetapi secara dinamik. Ada 4 macam linked list yaitu   a. singly linked list yaitu cara penyambungan hanya dengan 1 rantai dimana rantai tersebut akan tersambung apabila ada data yang akan disambung. Data yang disambung akan terus disambung sampai ke data yang paling belakang. Data yang paling belakang akan menyambungkan datanya ke data yang paling depan. berikut adalah contoh singlly linked list dimana dia akan terus bersambung meskipun datanya sudah tidak ada di bagian paling depan   b. single linked list, caranya sama aja dengan singly linked list, hanya saja data yang paling akhir tidak tersambung kemana-mana   c. Double linked list, cara penyambungannya memiliki 2 rantai, kalau single linked list itu kan next