On 21.04.2016 14:04, Borneq wrote:
> W dniu 21.04.2016 o 13:52, bartekltg pisze:
>> Nie wiem, co jest w drzewie, nie wiem, co jest wyszukiwanym obiektem,
>> nie wiem też, co rozumiesz przez w tył.
>
> Drzewo to wizualne TreeView, w drzewie są napisy, wyszukać mam napisy.
> W tył: normalnie szukając przechodzimy do następnych elementów, do
> kolejnych gałęzi i podgałęzi, to zrobione, ale teraz mam szukać od
> najniższej, ostatniej gałęzi w kierunku góry.
> Wyobraźmy sobie drzewko rejestrów. Standardowy regedit gdy wciskamy F3
> znajduje następne wystąpienie ciągu. Jednak nie działa tam Shift-F3
> które mogło by szukać w tył, czyli znaleźć to wystąpienie, które
> minęliśmy przy wyszukiwaniu.
>


Jak definiujesz kolejność w drzewie? Pre-order?

To odwrotnie wyjdzie, jeśli zrobisz przechodzenie
post-order, ale w ramach każdego wierzchołka listę
jego dzieci bedziesz przetwarzał od tyłu.



pzdr
bartekltg