-
X-Received: by 10.157.61.194 with SMTP id l60mr164879otc.5.1463517181624; Tue, 17 May
2016 13:33:01 -0700 (PDT)
X-Received: by 10.157.61.194 with SMTP id l60mr164879otc.5.1463517181624; Tue, 17 May
2016 13:33:01 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!news.glorb.com!sq19n
o6252740igc.0!news-out.google.com!uv8ni228igb.0!nntp.google.com!i5no9366662ige.
0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 17 May 2016 13:32:59 -0700 (PDT)
In-Reply-To: <nhf91a$pgp$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.37.232.66;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 178.37.232.66
References: <nhf91a$pgp$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8...@g...com>
Subject: Re: Jak poskładać rozsypane drzewko?
From: "M.M." <m...@g...com>
Injection-Date: Tue, 17 May 2016 20:33:01 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209415
[ ukryj nagłówki ]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.
> Zabrałem się to tego tak:
> klucz jest haszem - stringiem
> biorę mapę unordered_map<string, CChainNode*> map;
No, dobrze, ale dzięki unordered mam możesz już szybko wyszukiwać, więc
po co dalej składać drzewko?
Pozdrawiam
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-04-27 Zadaszenie tarasu, a wymagany spadek
- 2024-04-27 Warszawa => Senior Account Manager <=
- 2024-04-27 Wrocław => Head of Sales (IT services/products field) <=
- 2024-04-27 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-04-27 wymiana ekranu w laptopie
- 2024-04-27 DC blocker i buczące toroidy
- 2024-04-26 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-04-26 Berlin => IT Network Engineer <=
- 2024-04-26 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-04-26 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-04-26 Białystok => Business Development Manager - obszar bezpieczeństwa IT
- 2024-04-26 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-04-26 Warszawa => Product Owner/ Product Manager <=
- 2024-04-26 Warszawa => International freight forwarder <=
- 2024-04-26 Gdańsk => Senior Software Engineer PHP (BillPro) Kontraktor <=