Como é que fica a árvore principal quando há duas coordenadas com o mesmo valor de x? Por exemplo, para um caso onde há apenas dois pontos (1,1) e (1,2), a árvore principal conteria duas folhas e um nó interno. Esse nó deveria conter um valor que é maior ou igual a 1 e ao mesmo tempo, um valor menor que 1. Como é possível construir uma árvore desse jeito?
Olá William,
Realmente, desse jeito não dá para construir. Tente definir uma relação de ordem entre pontos, isto é, dados dois pontos p1=(x,y) e p2=(x', y'), dizer que p1 < p2 (ou que p2 < p1 ou p1 = p2) significa ... Dica: p1 < p2 se x < x' ou (x = x' e ?).
Realmente, desse jeito não dá para construir. Tente definir uma relação de ordem entre pontos, isto é, dados dois pontos p1=(x,y) e p2=(x', y'), dizer que p1 < p2 (ou que p2 < p1 ou p1 = p2) significa ... Dica: p1 < p2 se x < x' ou (x = x' e ?).