Saved Bookmarks
| 1. |
What Is The Need For Path Compression? |
|
Answer» Path compression is PERFORMED during a Find operation. Suppose if we want to perform Find(X), then the EFFECT of path compression is that every NODE on the path from X to the root has its PARENT changed to the root. Path compression is performed during a Find operation. Suppose if we want to perform Find(X), then the effect of path compression is that every node on the path from X to the root has its parent changed to the root. |
|