Path: csiph.com!weretis.net!feeder4.news.weretis.net!news.roellig-ltd.de!open-news-network.org!feed.xsnews.nl!fbe001.ams.xsnews.nl!peer03.fr7!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: bartekltg Newsgroups: pl.comp.programming Subject: =?UTF-8?Q?Re:_Jak_posk=c5=82ada=c4=87_rozsypane_drzewko=3f?= Date: Tue, 17 May 2016 22:43:24 +0200 Organization: ATMAN - ATM S.A. Lines: 32 Message-ID: References: <85705ba2-faa0-40e3-b368-87994fec3842@googlegroups.com> NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit X-Trace: node2.news.atman.pl 1463517804 16303 89.73.81.145 (17 May 2016 20:43:24 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Tue, 17 May 2016 20:43:24 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0 In-Reply-To: <85705ba2-faa0-40e3-b368-87994fec3842@googlegroups.com> X-Received-Bytes: 2001 X-Received-Body-CRC: 2834698396 Xref: csiph.com pl.comp.programming:28599 On 17.05.2016 22:32, M.M. wrote: > On Tuesday, May 17, 2016 at 4:15:07 PM UTC+2, Borneq wrote: >> (w C++) >> Mam elementy drzewka typy (klucz, klucz parenta), root ma własny klucz i >> klucz parenta==NULL. Są umieszczone w pliku losowo, można do >> optymalizacji założyć że nie całkiem losowo. > Zależy od zastosowania. Ja bym nie 'składał drzewka', tylko zrobił > indeks do szybkiego wyszukiwania elementów. Większość zadań do zrobienia na drzewie wymagać będzie jednak listy potomków danego wierzchołka. W danych wejściowych amy jedynie informacje o ojcu. "Poskłądanie drzewa" = przypisanie każdemu wierzchołkowi listy potomków. >> Zabrałem się to tego tak: >> klucz jest haszem - stringiem >> biorę mapę unordered_map map; > No, dobrze, ale dzięki unordered mam możesz już szybko wyszukiwać, więc > po co dalej składać drzewko? Bo np chcę zrobić DFS. pzdr bartekltg