Jeffery Westbrook and Robert Tarjan (1992) developed an efficient data structure for this problem based on disjoint-set data structures.
Jeffery Westbrook és Robert Tarjan (1992) hatékony adatstruktúrát fejlesztett ki erre a feladatra, ami a diszjunkt halmaz-adatstruktúrán alapul.