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