🚀 go-pugleaf

>> Mozesz, nie oznacza, ze musisz. Jesli wykorzystasz HashTable to nie potrzebujesz zapamietywania klucza w Tag. To byla tylko 
>> propozycja.
>> Oj, cos widzę, że najlepiej to chciałbyś dostać gotowca.
>
> Ale co mam w HashTablu zapisywać i co mi to da ? Czy nie lepiej wykorzystac FullPath, ktory mozna "pokroic" na sciezki ? Caly czas 
> nie rozumiem jak twoje pomysly maja zoptymalizowac przejscie po drzewie ? Z twoich odpowiedzi wynika by sobie "cos" najlepiej 
> "jakis klucz" zapisac do tablicy hashujacej, ten "klucz" oczywiscie musi identyfikowac wezel itp...
>
> Tylko wiesz, mi z takiego gadania niewiele pomocy plynie. Tez mam kilka teorii, jak by bylo najlepiej swiat urzadzic, lecz one tak 
> samo nie zdaja egzaminu w rzeczywistosci. Nie miej do mnie pretensji, ze szukam "rzeczywistych" podpowiedzi i pomyslow, a nie 
> "teoretycznego gaworzenia", za ktore mam byc wdzieczny.


Podpowiedzi i pomysły to zazwyczaj teoria. Jeśli pod tym pojęciem rozumiesz
kod, to się mylisz.
Kolega podał działające (i chyba całkiem niezłe) rozwiązanie. To, czy się da
zastosować do Twojego przypadku i jak, to inna sprawa. Nie podałeś wystarczających
informacji abyśmy mogli to ocenić i ewentualnie podać rozwiązanie bardziej
przystające do sytuacji.

Chcesz używać FullPath? To używaj. Pytanie, czy to zadziała. Jeśli nazwy
węzłów nie są unikalne w obrębie rodzica, to nic Ci to nie da, bo FullPath
nie będzie jednoznacznie wskazywać węzła. Jeśli są unikalne, to kluczem,
o którym pisze Tomasz może być właśnie FullPath. FullPath nie zda jednak
egzaminu jeszcze w innym przypadku (poza duplikacją nazw), mianowicie
jeśli odtworzenie stanu drzewa nastąpi po jego reorganizacji, tzn.
jakieś węzły będą miały innego rodzica. W tym przypadku FullPath na nic
nie wzkaże (mimo, że węzeł, którego dotyczyły nadal jest w drzewie, tylko
zmienił pozycję) lub wskaże na inny węzeł niż powinien.


Hilarion