Advanced Data Structures

Fall 2003

List operations on trees with cost that would result in the second tree of Figure 5.1(a).
List operations on paths with cost that would implement the above.
List all paths (and their successors) that implement the tree in Figure 5.2.
Execute "by hand" expose(u) in the tree in Figure 5.2 (provide trace).
Show the changes in the representation of the above tree that will be achieved by exposing vertex u, both pictorially and in the paths involved.