Title
Union/Find with Path Compression Examaple Slideshow
Catalog Type
SLCItem
Persistent ID
https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/General/pathcompCON.html
Platform Name
OpenDSA
Features
Algorithm Visualization, Code Tracing Presentation
Description
Slideshow demonstrating the path compression optimization for Union/Find. Shows the parent pointer representation used to maintain the set information.
Keywords
Union/Find Algorithm
,
Disjoint Set
Author
Mohammed Farghally, Cliff Shaffer
Institution
Virginia Tech
Iframe URL
https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/General/pathcompCON.html
Protocol
LTI 1.1, SPLICE
Protocol URL
License
https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Programming Language
N/A
Natural Language
en