Structure Data Linked List

-

Structure Data Linked List
Matthew Darren Halim 2301875124

·         Apa itu Linked List?
Linked List merupakan bagian dari structure data. Linked List memiliki sebuah urutan recort data yang mana setiap recor memiliki field yang menyimpan referensi atau address ke record berikutnya dalam sebuah urutan.
Linked List dapat menghapus dan menabah sebuah elemen apapun dan dimanapun ia berada. Linked List biasanya digunakan untuk menyelsaikan masalah yang real time / real time solving problem.

·         Apa bedanya Linked List dan Array?
Array
Linked List
1.     Merupakan kumpulan linear dari elemen data
1.     Merupakan kumpulan linear dari node
2.     Lokasi memori berurutan
2.     Lokasi memori tidak berurutan
3.     Dapat diakses secara acak
3.     Harus diakses secara berurutan

·         Macam macam Linked List
1.      Singel Linked List :
Ditandai dengan head prev null, dan tail next null. Serta hanyak memiliki satu pointer
2.      Doubel Linked List :
Linked list yang memiliki dua pointer. Selain itu head prev masih null, dan tail next null.
3.      Circular Linked List :
Ada 2 tipe Singel Circular Linked List (Tail to next nya menunjuk ke head) dan Doubel Circular Linked List. (Tail to next menunjuk ke head, dan Head to prev menunjuk ke tail)

Comments

Post a Comment

Popular posts from this blog

AVL Tree dan B-Tree

-
Image
AVL Tree & B-Tree AVL Tree AVL Tree salah merupakan salah satu jenis dari Binary Search Tree.  AVL Tree merupakan self balancing BST dimana perbedaan antara subtree kiri dan subtree kanan maksimal 1 level dan tidak boleh lebih.  AVL Tree ini bertujuan untuk menyederhanakan Tree dan mempercepat waktu pencarian. Ada 4 kasus yang biasanya terjadi saat operasi insert dilakukan, yaitu :  Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left)  Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right)  Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left)  Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right) T adalah note yang harus diseimbangkan Contoh AVL Tree : sumber : https://socs.binus.ac.id/files/2016/12/vio-2-1.jpg B-Tree B-Tree merupakan Tree yang mana data nya disimpan secara berurutan sehingga memungkinkan terjadinya pencarian. B-Tree...
Read more