Final Summary

-
Nama    : Jessica Novia
NIM      : 2301866315
Hari       : Kamis, 18 Juni 2020
Lecturer : CB01 - Henry Chong (D4460) & LC07 - Rita Layona (D5026)

A.    AVL Tree
        Dalam ilmu komputer, AVL Tree dinamai berdasarkan penemu Aldelson-Velsky dan Landis. AVL Tree merupakan pohon oencari biner yang dapat menyeimbangkan dirinya.

B.    Red Black Tree
        
C.    2-3 Tree

D.    Heap & Tries

Komentar

Posting Komentar

Postingan populer dari blog ini

Hashing table & Binary Tree

-
Gambar
Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis.  Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary tree tidak memiliki lebih dari tiga level dari Root. Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binary treee boleh memiliki paling banyak dua child (anak simpul), secara khusus anaknya  dinamakan kiri dan kanan. Hash atau Hashing berarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Hashing digunakan sebaga...
Baca selengkapnya

Linked List Summary

-
Gambar
Linked List Linked list merupakan kumpulan elemen yang bertipe sama, memiliki keterurutan tertentu, dna setiap elemennya terdiri dari dua bagian struktur rangkaian yang saling berkait dimana setiap elemen dihubungkan dengan elemen lain melalui pointer. Linked List terdapat istilah head dan tail. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list. Sebaliknya, Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list. Linked list memiliki beberapa Jenis: • Single linked list • Double linked list •Circular Linked List Single Linked List Dalam Single Linked List, untuk mengakses simpul apa pun dari daftar tertaut, kita mulai melintasi dari simpul pertama. Setiap node di tengah daftar, tidak mungkin untuk mengakses node yang mendahului node yang diberikan. Masalah ini dapat diatasi dengan sedikit mengubah struktur daftar tertaut tunggal. Dalam daftar tertaut tunggal, penunjuk ke simpul berikutnya adalah NULL, jika kita menggunakan...
Baca selengkapnya

AVL Tree Summary

-
AVL Tree adalaha sebuah Binary Search Tree yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak lebih dari satu node untuk seluruh node.  Binary Search Tree digunakan dengan tujuan untuk mempercepat pencarian data.  Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Bentuk AVL Tree Single Rotation  Double Rotation
Baca selengkapnya