🚀 go-pugleaf

NoCode napisał(a):
> Użytkownik "Tomasz Muszyński"  napisał w wiadomości
>> A ja za to robię sobie HashTable do wszystkich węzłów drzewa i wtedy 
>> bardzo szybko moge znaleźć interesujący mnie węzeł - oczywiście 
>> potrzebny jest jakiś klucz, np guid albo primary key.
> 
> 
> I owszem, nikt nie zprzecza, ze trzeba te dane gdzies zachowac. Ale czy 
> nie lepiej zwykly ArrayList ? Po co ci zachowanie danych jako 
> klucz-wartosc ?

Dzięki HashTable mozesz powiązać węzły z jakimś kluczem - zazwyczaj 
elementy drzewa jakiś posiadają. Możesz pobawić się na ArrayList, ale 
chyba efektywność będzie zerowa.

>> Jeśli chcesz zapamiętać otwarte węzły to można przy evencie OnExpand 
>> mozna dodawać takie węzły do innej HashTable a OnCollapse usuwać je - 
>> nie jest to jednak konieczne, bo z HashTable wszystkich węzłów łatwo 
>> przejść po wszystkich i sprawdzić, który jest otwarty.
> 
> Jak byc mogl to troche rozwinac... Czy w HashTablu chcesz trzymac 
> referencje do wezlow ? Bo wiesz, w zalozeniu problemu lezy sytuacja, w 
> ktorej nastepuje calkowite przebudowanie wszystkich wezlow po 
> aktualizacji (obiekty zostana zniszczone, a na ich miejsce wyrysowane 
> nowe).

Czy napisałem, ze masz zserializować te węzły?

Tworzysz sobie HashTable otwartych elementów na OnExpand. Przy każdym 
OnExpand powinieneś przeszukiwać wezły po treenode.Parent celem 
usunięcia z owej listy wszystkich rodziców tego węzła, gdyż nie będą nam 
takie informacje potrzebne (zapamiętujemy tylko ten najbardziej 
zagnieżdżony). OnCollapse za to usuwasz ten węzeł z listy, a 
zapamiętujesz treenode.Parent (jesli juz nie był wcześniej zapamiętany). 
Tu właśnie pomaga przypisanie każdemu węzłowi jakiegoś klucza, hasha, 
guida lub czegokolwiek unikalnego aby szybko dało się odszukać go w 
HashTable. Klucz ten mozesz sobie zapamiętać w treenode.Tag.

W celu zapamiętania stanu otwartych węzłów zapisujesz więc tylko klucze 
znajdujące się w tej HashTable.

Kiedy chcesz natomiast zbudować nowe drzewo i otworzyć zapamiętane 
elementy to budując od zera nowe drzewo sprawdzasz w zapamiętanej liście 
czy dany klucz był zapamiętany czy nie. Aha, Expand() na zagniezdzonym 
węźle nie otworzy jego rodziców, robi to EnsureVisible() ale w naszym 
przypadku jego wadą jest skakanie do otwieranego węzła, więc znowu, w 
pętli idąc po treenode.Parent wywolujesz Expand() na kazdym węźle, który 
nie jest treenode.IsExpanded. Odbudowując drzewo i robiąc Expand() znowu 
zapamiętujesz otwarte węzły w HashTable, celem ich ewentualnego 
ponownego zapamiętania.

 > Mi zalezy na kodzie, ktory w pelni odtworzy wszystkie rozwiniete wezly
 > po odrysowaniu ich (usunieciu i ponownym utworzeniu).

Powyższe właśnie zrobi to co chcesz.

tm