Kreditering til AV jf andet spørgsmål

for hvad ?
Hvis du hentyder til emailen er det IKKE tilladt at give point for kommunikation foregået udenfor expertens forums.

Der er ikke  udvekslet de store genialiteter via email - det har mest drejet
sig om hvordan man navigerer rundt i træet. Vores begrebs-verden var
ikke helt ens.

Så jeg formoder at points enten er givet for kommentarer afgivet efter
svar accept eller fordi man finder løsningen mere værd end det
oprindelige antal point.

Hvis jeg skal uddybe lidt, så havde spørgerens træ state d.v.s. at det vidste
hvor man p.t. stod i træet mens mit træ ikke havde det.

Der er ikke noget nyt i forhold til den skitserede algoritme. Kun lidt forskel
på hvordan man navigerer i et stateful træ versus et stateless træ.

Jeg lavede en test implementation for at verificere at det virkede:

public class BinaryTree {
    private Element root;
    ...
    public List find(String startdata) {
        List res = new ArrayList();
        root.find(startdata, res);
        return res;
    }
}

class Element {
    private String data;
    private Element parent;
    private Element lchild;
    private Element rchild;
    ...
    public void find(String startdata, List res) {
        if(data.startsWith(startdata)) {
            res.add(this.data);
        }
        if((lchild != null) && (data.compareTo(startdata) > 0)) {
            lchild.find(startdata, res);
        }
        if((rchild != null) && (data.compareTo(startdata + "zzz") < 0)) {
            rchild.find(startdata, res);
        }
    }
}

som det ses er den fuldstændigt identisk med den skitserede
algoritme.

Spørgeren kune bare ikke navigere på den måde. Men efter at have
forstået hvordan jeg tænkte binært træ lavede spørgeren selv en
ekvivalent version af algoritmen i deres binære træ.

Jeg håber ikke at jeg snakker sort.

Og et svar.