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
,
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

Preview