Czy istnieje jakaś implementacja drzewa, w którym każdy element drzewa może mieć dowolną ilość dzieci?
0
0
Tak. Jak sobie taką napiszesz.
0
http://en.wikipedia.org/wiki/Left_child-right_sibling_binary_tree
To może być pomocne.
0
Tak, nested set model
0
Dochodzę wo wniosku że czegoś nie rozumiem :P
Nie można po prostu trzymać w każdym węźle listy jego dzieci?
0
Nie ma co wynajdowac kola od nowa. Albo nested set model albo adjacency list (jezeli mowimy o SQL).
0
Można trzymać listę dzieci, ale ja mam problem jak rozwiązać usuwanie. Chodzi mi o implementację w javie.