Remover elementos da arvore EP6

Remover elementos da arvore EP6

por Matheus Tararam de Laurentys -
Número de respostas: 3

De acordo com a descricao do COS, devemos lancar uma excessao caso qualquer argumento seja null.

Porem, como visto em salar, por padrao, se fossemos colocar um elemento "(key, null)" numa ST cuja chave exista mas o valor seja null, devemos retira-lo. Devemos, apesar disso, apenas lancar excessao?

Em resposta à Matheus Tararam de Laurentys

Re: Remover elementos da arvore EP6

por José Coelho de Pina -

Olá Matheus e Raphael,

Matheus, você tem razão, o padrão do algs4 é que put(key, null) remova a chave key:

public void put(Point2D p, Value val) {
    if (val == null) {
        delete(p);
        return ;
    }
    [...]

No entanto, como observou o Raphael, a API de PointST não possui um método delete(). Portanto, nessa ST não há remoções.