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

Preview

SPLICE Output