Drzewo - dynamiczni potomkowie.

Drzewo - dynamiczni potomkowie.
SR
  • Rejestracja:ponad 14 lat
  • Ostatnio:prawie 12 lat
0

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?

iooi
  • Rejestracja:prawie 15 lat
  • Ostatnio:ponad 11 lat
  • Postów:573
0

Lista potomków?

SR
  • Rejestracja:ponad 14 lat
  • Ostatnio:prawie 12 lat
0

Możesz rzucić garść kodu?

iooi
  • Rejestracja:prawie 15 lat
  • Ostatnio:ponad 11 lat
  • Postów:573
0

Coś w stylu:

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

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

    Node getChild(int index) {
        return children.get(index);
    }
// ...
}
SR
  • Rejestracja:ponad 14 lat
  • Ostatnio:prawie 12 lat
0

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

iooi
  • Rejestracja:prawie 15 lat
  • Ostatnio:ponad 11 lat
  • Postów:573
0

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

Wibowit
  • Rejestracja:około 20 lat
  • Ostatnio:około 6 godzin
0

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.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.