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?
0
0
Lista potomków?
0
Możesz rzucić garść kodu?
0
Coś w stylu:
class Node {
List<Node> children; // impl
void addChild(Node child) {
children.add(child);
}
Node getChild(int index) {
return children.get(index);
}
// ...
}
0
Lista potomków to ma być zwykła lista dwukierunkowa?
0
To najłatwiejszy sposób przechowywania dynamicznej ilości obiektów. Chyba że listy nie możesz użyć.
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.
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.