Algorithms R OBERT S EDGEWICK | K EVIN W AYNE 1.5 U NION -F IND ‣ dynamic connectivity ‣ quick find Algorithms F O U R T H E D I T I O N ‣ quick union ‣ improvements…