
Figure 11.
An illustration of (rooted) SPR local search. The subtree rooted at u (whose parent is v) is pruned and regrafted to the edge entering w2. Note: the lowest common ancestor of v and w2 in the tree before SPR is r.
(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)
Click on image to view larger version.

An illustration of (rooted) SPR local search. The subtree rooted at u (whose parent is v) is pruned and regrafted to the edge entering w2. Note: the lowest common ancestor of v and w2 in the tree before SPR is r.