Set adalah kumpulan object. - Set A adalah subset dari set B jika semua elemen A terdapat di dalam set B. - Union adalah gabungan dari 2 set. - Disjoint adalah gabungan dari 2 set dimana tidak ada elemen yang sama dari kedua set tersebut. - Partisi set adalah kumpulan set yang mempunyai syarat : 1. 2 set haruslah saling disjoint 2. Union dari semua partisi akan menghasilkan set awal • Disjoint Set adalah struktur data yang menyimpan kumpulan partisi set dimana kumpulan partisi ini saling disjoint - Disjoint Set tidaklah sama dengan Set. - Dikenal juga dengan sebutan Union Find. - Biasa digunakan untuk mencari Minimum Spanning Tree dari suatu Graph. - Operasi yang ada antara lain : 1. makeSet(x) = membuat set baru berisi elemen x 2. findSet(x) = mengembalikan set yang mempunyai elemen x 3. union(x,y) = menggabungkan set x & y kemudian menghapus set asli x & y. • Path Compression adalah suatu teknik yang digunakan untuk meningkatkan efisiensi da
☻ Binary Heap Binary dapat berwujud Min Heap dan Max Heap. Apa perbedaan Min Heap dan Max Heap ? • Min Heap = Binary Heap dimana Parent Node memiliki value lebih kecil dibandingkan kedua Child Node. • Max Heap = Max Heap adalah kebalikan dari Min Heap yaitu Parent Node memiliki value lebih besar dibandingkan kedua Child Node. Property dari Binary Heap : Semua element dari binary heap dapat disimpan didalam sebuah array. Elemen i dari suatu array akan mempunyai left child di 2i sedangkan right child di 2i+1. Sedangkan elemen i akan mempunyai parent di index i/2 dengan pembulatan ke bawah. Property lain yang harus di ingat adalah semua level kecuali level terakhir harus penuh. Tinggi dari binary heap adalah log n. Operations dari Binary Heap : Operasi di dalam Binary Heap terdapat Searching, Insert, dan Delete. 1. Searching : Proses Searching akan sama dengan proses searching di Binary Search Tree. 2. Insertion = Proses insert selalu dilakukan dari leaf node. Kita tidak