Linked list

AVL Tree - 28 April 2020 AVL atau Balanced Binary Search Tree adalah BST yang mempunyai minimal tinggi (height) sebesar log n agar bisa mempersingkat waktu dalam memasukan, mencari, dan menghapus data. biasanya bila kita menggunakan bst dan memasukan data berurut 1 sampai 10, akan menjadi seperti gambar dibawah dan jika kita mau memasukkan data 11, tree ini akan mencari dari root sampe data ke 10 terlebih dahulu dan baru memasukkan data 11. di AVL Tree, kita membuat tree dalam bentuk seimbang, bagaimana cara mengetahui apakah pohon itu seimbang atau tidak? maksimum height kanan dikurang kiri adalah 1. lihat gambar dibawah kita lihat dari node 10 yang merupakan root dari tree height yang ada dikanan adalah 3 height di kiri adalah 2 height kanan kurang kiri adalah 1 jadi tidak menyalahi aturan. lalu lihat node 6 height di kiri 6 adalah 1 di kanan adalah 1 1-1=0 tidak menyalahi aturan. lihat node 17 di kanannya 0 di kiri ada 2 |0-2|=2 i...

Source code untuk Tugas GSLC Aplikasi untuk jual beli barang Nama : Leander Ignacio Jose Antonius NIM : 2301922285 #include<stdio.h> #include<string.h> #include<stdlib.h> struct item { char namabarang[20]; int hargabarang; int quantitybarang; struct item *next; struct item *previous; }*head=NULL, *tail=NULL; void Printitem() { if(head==NULL&&tail==NULL) { printf("No Data\n"); } else { struct item *curr=head; int nomor=1; printf("==========================================\n"); while(curr!=NULL) { printf("Data %d\n",nomor); printf("Nama barang : %s\n",curr->namabarang); printf("Harga barang : %d\n",curr->hargabarang); printf("Jumlah barang : %d\n",curr->quantitybarang); curr=curr->next; printf("==========================================\n"); nomor++; } nomor=1; } } void Updateitem() { ...

Rangkuman Linked list Perbedaan linked list dengan array Linked list  merupakan salah satu contoh dari  data structure , dari bentuknya terlihat bahwa linked list dan array memiliki kemiripan. Array  memiliki kelebihan dalam mengakses datanya, kita bisa langsung mengakses data yang ada dari sebuah array. 1.1 array dalam array kita bisa mengakses data yang ada di dalam array dengan cara  namavariable [index] dan ini merupakan kelebihan dari array. ======================================================================== linked list  mirip seperti array dan linked list juga punya kelebihannya sendiri, linked list punya kelebihan dalam penyisipan atau pembuangan data yang ada di dalam  Node  nya. kita dapat membuat linked list dengan cara men  declare  struct terlebih dahulu. 2.1 struct yang berisi integer dan pointer lalu buat di int main untuk memasukkan data ke dalam linked list. 2....