Can I read Disjoint Set Data Structure Overview on EtoBox?

Disjoint Set Data Structure Overview by Ayesha Firdaus is a document available to read on EtoBox.

What is Disjoint Set Data Structure Overview about?

This document discusses disjoint set data structures, which store a collection of disjoint (non-overlapping) sets. It describes three main operations - MakeUnionFind to set up initial components, Find to return the component containing an element, and Union to merge two sets. A common implementation uses a disjoint-set forest with each node having a parent pointer. Find follows parent pointers to the root, while Union sets the parent of one root to the other. Disjoint set structures are useful for applicati

Author

Ayesha Firdaus

Language

EN