Linked list

AVL TREE AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan AVL TREE itu mempunyai 2 cara untuk merotasi nodenya yaitu: A.SINGLE ROTATION Single rotation dilakukan bila kondisi AVL tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar . T1, T2, dan T3 adalah subtree yang urutannya harus seperti demikian serta height- nya harus sama (≥ 0). Hal ini juga berlaku untuk AVL tree yang merupakan citra cermin . B.DOUBLE ROTATION Double rotasi dilakukan apabila searah yaitu right to left atau left to right gambar diatas melakukan rotasi dari node 22 dan 27 Dan selanjutnya gambar diatas melakukan rotasi antara node 27 dan 30 dikarenakan tree belum stabil. Ini adalah materi pembelajaran yang dapat saya sampa...

Review materi: Linked List Stack &Queue Hash table and binary tree Binary Search tree Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  JENIS JENIS LINKED LIST ANTARA LAIN : A.Double Linked list B.Circular Single Linked List C.CIRCULAR DOUBLE LINKED LIST STACK Stack merupakan struktur data dengan konsep LIFO (Last in First Out), penerapan stack dapat dilakukan baik secara array ataupun linked list (pushDepan/head & popDepan/head). QUEUE Queue merupakan struktur data dengan konsep FIFO (First in First Out), penerapan queue dapat dilakukan baik secara array ataupun linked list (pu...

Review materi: Linked List Stack &Queue Hash table and binary tree Binary Search tree Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  JENIS JENIS LINKED LIST ANTARA LAIN : A.Double Linked list B.Circular Single Linked List C.CIRCULAR DOUBLE LINKED LIST STACK Stack merupakan struktur data dengan konsep LIFO (Last in First Out), penerapan stack dapat dilakukan baik secara array ataupun linked list (pushDepan/head & popDepan/head). QUEUE Queue merupakan struktur data dengan konsep FIFO (First in First Out), penerapan queue dapat dilakukan baik secara array ataupun linked list...