Considere o conjunto universo U = {a1, a2, a3, ..., an} e a coleção S = {a1a2, a1a2a3, a1a2a3a4, ..., a1a2...an-2an-1}. Qual será a árvore PQ correspondente a este problema? Qual será a norma desta árvore? Ao adicionarmos o conjunto a1an a esta árvore, qual será o tamanho de PRUNED? Qual será a árvore resultante e qual sua norma?
© 2006 João Meidanis