Data Structure

AVL TREE AVL Tree merupakan bentuk sempurna / stabil dari struktur data BST dimana jumlah child di sebelah kiri dan kanan node selisihnya tidak lebih besar sama dengan 2 Contoh AVL Pada gambar diatas dapat diihat bahwa tidak ada node yang jumlah left child dan right child yang selisihnya lebih besar dari satu sehingga struktur data ditas disebut AVL Berikut merupakan contoh Skewed BST / BST yang dimana weight sebelah kiri dan kanannya tidak seimbang Operasi yang dapat dilakukan di AVL sama dengan yang dapat dilakukan di BST :  - Insert - Update  - Delete Perbedaanya terletak pada setelah operasi tersebut sudah selesai dilakukan dimana akan melakukan pengecekan apakah bst nya balanced atau tidak  Ada 4 kondisi yang mempengaruhi :  - Single Left Rotation (LL Rotation) Pada kondisi ini, setiap node berpindah posisi ke kiri dari posisi awal - Single Right Rotation (RR Rotation) Pada kondisi ini, setiap node berpindah posisi ke kanan dari posisi aw

Single Linked List  merupakan suatu sistem penyimpanan dimana memori yang digunakan untuk penyimpanan digunakan secara dinamis (memori yang digunakan sesuai dengan ukuran dari data yang ditampung) Struktur Single Linked List (node) :  - Data yang ditmapung, dapat berupa : char,int, bool dan sebagainya - Pointer next   yang merefernce ke alamat node setelahnya Pendeklarasian: struct Mahasiswa{ char nama[20]; char nim[20]; struct Mahasiswa * next; }; Dalam  Single Linked List  dapat dilakukan juga : Insert, Delete maupun Update Ada beberapa cara dalam menginsert node baru : - Insert di awal ( head ) - Insert di akhir ( tail ) - Insert di  next  dari node yang ditunjuk Double Linked List  merupakana salah satu perkembangan dari single linked list yaitu penyimpanan data secara dinamis (menggunakan memori secukupnya) Struktur Double Linked List :  - Data yang ditampung, dapat berupa int , char , bool dan sebaginaya - Point