Posts

Data Structure AVL Tree

Image
AVL TREE AVL Tree Mirip dengan BST ( Binary Search Tree) Bedanya adalah  didalamnya memiliki perbedaan ketinggian antara subtree kiri dan subtree kanan dari node 0 atau yang sama dengan 1. Insertion Ada 4 kasus yang biasanya terjadi saat operasi insert di AVL Tree  dilakukan, yaitu : – Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri N (left-left) – Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan N (right-right) – Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri N (right-left) – Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan N (left-right) ( N = Node) Cara menyelesaikan Masalah pada AVL Tree ada 2, yaitu : 1. Single Rotation 2. Double Rotation Single Rotation Single rotation dilakukan bila kondisi AVL Tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar berikut ini Double Rotation Double rotation dilakukan bila kondisi AVL Tree waktu akan dit...
Post a Comment
Read more

Data Structure Summary

Image
List of Sumarry: 1. linked list 2. Stack & queue 3. Malloc, push & pop 4. Hashing, Binary tree & Binary Search Tree <Linked List> Linked list adalah pembuatan struktur data yang terdiri dari koleksi linear dari data dimana setiap data akan menunjuk data lain (berhubungan dengan data lainnya) yang berisi referensi ke data berikutnya dalam bentuk pointer.N amun berbeda dengan array, Linked list memiliki  kelebihan dalam  pembatasan hanya dari kapasitas memory. Linked list memiliki kemampuan untuk menambah dan menghilangkan suatu elemen di tempat tertentu.  <Jenis-jenis Linked List> Linked List dibedakan menjadi 3 yaitu: Single linked list Double linked list Circular Linked List < Single Linked List> Single Linked List merupakan linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke data selanjutnya. Biasanya data terakhir atau yang disebut juga dengan tail menunjuk ke NULL. ...
Post a Comment
Read more