Skip to main content

tugas gslc data structure 1

LINKED LIST

Single Linked List adalah cara mengirimkan node ke link field lain dengan mengarah ke link field selanjutnya. tidak seperti single linked list biasa, circular single linked list tidak mempunya titik NULL sehingga dia harus menuju ke titik dimana node itu mulai berjalan.

Doubly linked list adalah cara mengirimkan node ke link field lain baik itu sebelumnya atau sesudahnya. DLL(doubly linked list) mempunyai dua NULL di head dan di tail karena node tersebut bisa diantar ke dua arah bulak balik

Circular Doubly Linked List adalah cara mengirimkan node seperti DLL bedanya CDLL mempunyai loop yang berakhir di head atau tail tergantung arah pengirimannya. 

Comments

Post a Comment

Popular posts from this blog

AVL TREE

AVL TREE      Dalam ilmu pengetahuan komputer ,  AVL Tree  adalah sebuah pohon biner berurutan  yang bisa menyeimbangkan dirinya sendiri secara otomatis. Pada sebuah tree AVL , tinggi dua anak sub tree dari simpul apapun mempunyai perbedaan paling besar '1'.  Lookup , Insertion, dan Deletion  semuanya memerlukan O(log n ) kali dalam kasus biasa dan kasus paling buruk. adition  dan deletion membutuhkan pohon tersebut untuk menyeimbangkan kembali dirinya melalui rotasi pohon  satu kali atau lebih.cara perurutannya yaitu sebelah kiri nilai yang paling rendah sedangkan sebelah kanan nilai paling besar dari nilai utamanya (root), atau disebut juga left < root<right. AVL Tree bisa juga disebut sebagai keseimbangan dalam kehidupan sehari-hari kita. AVL Tree dinamakan dari kedua penemunyaa yaitu G.M. Adelson-Veleskii dan E.M. Landis. AVL Tree merupakan penemuan binary search tree yang dapat menyeimbangkan dirinya sendiri. Tinggi/hei...
Post a Comment
Read more