On 2015-03-22 08:39:04 +0000, Borneq said:

> W dniu 2015-03-22 o 09:29, Dariusz Jakubowski pisze:
>> Mogłbym Ci pomóc (ale nie napisać za Ciebie pracę zaliczeniową w
>> całości) napisać taki algorytm w JS z reprezentacją wizualną w DOM. Chcesz?
>
> Dzięki za zainteresowanie.
> Nie pytam się o gotowca, język też nie jest ważny. Tylko jestem ciekawy
> algorytmu pomiędzy Modelem a Widokiem, jakich struktur, pól warto użyć.
> Bo np. odrzucam listę wizualnych z powodu tego , że trzeba ją updatować
> przy dodawaniu elementów a tych może być 100 tysięcy.
> Czy trzymanie VisibleCount jest jedynym dobrym rozwiązaniem? Kiedyś
> pisałem właśnie komponent drzewka oparty o to, ale wyszedł bardzo
> skomplikowany. Teraz chciałem napisać prosty, elegancki, z mniejszą
> ilością kodu a co najważniejsze, łatwiejszy do zrozumienia.
>
> Pozdrawiam

Chyba rozumiem. Model powinien wyglądać tak:
Item {expanded, Bool, hasMany: Item as children, belongsTo: Item as parent}
Rekordy są wszystkie w jednej tablicy na tym samym poziomie i mają
swoje pole id (to konieczne). Ręcznie tworzysz pierwszy rekord o id 0
i nazywasz go Root albo / (albo w ładniejszej wersji wyszukujesz
wszystkie które nie mają parent, wtedy możesz mieć kilka rootów). Zeby
znaleźć lokalizacje jakiegokolwiek modelu robisz:
var item = <przekazany rekord>
var position = []; do {
position.push(item.id);
item = item.parent;
} while (item)
position = position.reverse().join(' => ');
print(position);
Punkt 2 mowisz ze wiesz to nie bede tlumaczyl. Liczenie rozwinietych
pozycji nie moze byc trzymane w jakiejś właściwosci, najwyzej cachowane
az do kolejnej zmiany. Mozesz sobie napisac funkcje getVisibleCount:
<sprawdzasz czy model mial aktualizacje, jak tak to kontunuujesz a jak
nie to zwracasz ostatni wynik>
var item = <przekazany rekord albo root>
var visible = 0;
if (item.expanded && item.children) {
visible += 1; // dodajemy aktualny wezem do visible;
// mapujemy ilosc visible podwezlow i sumujemy wszystkie. To rekurencja
visible += item.children.map(function (node) {
return getVisibleCount(node);
}).sum();
} do

return visible;


Wydaje mi się że to w miare rozsądny algorytm. Zawsze możesz podejrzeć
jak to robi jakiś inny framework i zgapić.