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