Structural similarity

show correspondences between trees
leaves: labeled
internal nodes: unlabeled, unordered
show with linked highlighting

perfect node match: [Day 85]
O(n) preprocess, constant lookup 

best corresponding node
set similarity: edge creates bipartition of node set

efficient algorithm by collaborator 
[Zhang, in preparation]
practical algorithm: preprocess O(n log n) average


69