PERTEMUAN 2 DATA STRUCTURE



Linked List

Linked list merupakan struktur data yang terdiri dari urutan catatan data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Dari penegertian ini, dapat di simpulkan suatu linked list memiliki ciri ciri yaitu  berurutan (sequence), berisi referensi ke catatan berikutnya, memliki posisi yang acak.


Sebernarnya pengunaan linked list dengan array hampir sama tetapi linked list dan array memiliki beberapa perbedaaan yaitu :
  1. Pada linked list ukuran data bisa bertambah sesuai kebutuhan sedangkan dengan  pada array ukuran data tidak dapat bertambah atau pas sesuai yang kita panggil di awal.
  2. Pada linked list posisi data acak sedangkan pada array posisi data berurutan.

Linked list terdiri dari dua tipe yaitu :
  1. Single linked list  
  2. Double linked list

Comments

Post a Comment

Popular posts from this blog

AVL TREE & B-TREE

Image
AVL Tree AVL tree adalah Binary Search Tree (BST) yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak boleh lebih dari satu untuk semua node. CONTOH TREE YANG MERUPAKAN AVL TREE The above tree is AVL because differences between heights of left and right subtrees for every node is less than or equal to 1. CONTOH TREE YANG BUKAN MERUPAKAN AVL TREE WHY AVL Trees? Sebagian besar operasi BST (Search, max, min, insert, delete, dll) Mengambil O (h) waktu di mana h adalah ketinggian BST. Biaya operasi ini dapat menjadi O (n) untuk pohon Biner miring. Jika kami memastikan bahwa ketinggian pohon tetap O (Logn) setelah setiap penyisipan dan penghapusan, maka kami dapat menjamin batas atas O (Logn) untuk semua operasi ini. Ketinggian pohon AVL selalu O (Logn) di mana n adalah jumlah node di pohon. Insertion Untuk memastikan bahwa pohon yang diberikan tetap AVL setelah setiap penyisipan, kita harus menambah operasi penyisipan...
Read more