MO640 - Exercises - PQR Trees, Meidanis, Porto, and Telles 1997

Exercises marked with (*) require further reading/search beyond the suggested texts.

1. Find a suitable dividing set H for the collection C = {bdfg, cde, abf} under U = abcdefg.

2. Find a suitable dividing set H for the collection C = {he, dc, fb, dcifbg, ae, gb, ic, jc} under U = abcdefghij.

3. Find the PQR tree for the collection in the previous exercise.

MO640 Home

© 2015 Joao Meidanis