Title
Union/Find with Path Compression Examaple Slideshow
Catalog Type
SLCItem
Persistent ID
https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/General/pathcompCON.html
Platform Name
OpenDSA
Features
Algorithm Visualization, Code Tracing Visualization
Language
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
URL
Author
Mohammed Farghally,Cliff Shaffer
Institution
Virginia Tech
Iframe URL
https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/General/pathcompCON.html
LTI URL
LTI Instructions URL
Protocol
LTI 1.1, SPLICE
Protocol URL
License
https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features
Algorithm Visualization, Code Tracing Visualization
Programming Language
N/A
Natural Language
en