Drzewo - dynamiczni potomkowie.

Witam,
Mam problem, bo muszę w swojej aplikacji skorzystać z drzewa, które będzie mogło mieć dynamiczną ilość potomków. A konkretnie w czasie działania aplikacji musi być dostępna opcja dodawania kolejnych potomków do węzłów.
Ma ktoś jakieś pomysły?

Lista potomków?

Możesz rzucić garść kodu?

Coś w stylu:

class Node {
    List<Node> children; // impl

    void addChild(Node child) {
        children.add(child);
    }

    Node getChild(int index) {
        return children.get(index);
    }
// ...
}

Lista potomków to ma być zwykła lista dwukierunkowa?

To najłatwiejszy sposób przechowywania dynamicznej ilości obiektów. Chyba że listy nie możesz użyć.

Ewentualnie możesz spróbować zaimplemetować to:
http://en.wikipedia.org/wiki/Left_child-right_sibling_binary_tree
http://xw2k.nist.gov/dads//HTML/binaryTreeRepofTree.html

Nie powinno być specjalnie trudne.