https://forum.pasja-informatyki.pl/tag/setzidxami Powered by Question2Answer https://forum.pasja-informatyki.pl/581253/implementacja-seta-z-idxami-drzewa-licznikowego Wie ktoś może, czy mogę jakoś stosunkowo nietrudno zaimplementować sobie seta z idxami, chodzi mi żebym mógł wykonywać operacje:<br /> <br /> - dodaj i usuń element<br /> <br /> - znajdź który element ma idx Z<br /> <br /> No i żeby ta struktura była posortowana.<br /> <br /> Wiem że jest coś takiego jak ordered_set, ale z tym mam kilka problemów:<br /> <br /> - żeby tego użyć, trzeba zapamiętać te długie kilka linijek<br /> <br /> - problem się robi, jak chce mieć powtórzenia, bo tak trzeba używać jakieś dziwne rzeczy.<br /> <br /> - nie wiem jak zrobić tam seta innego niż intow.<br /> <br /> Podsumuwując, czy radzicie zapamiętać te linijki do ordered_seta i jakoś nauczyć się jak pisać multiseta, czy może jest jakaś nietrudna do zaimplementowania w czasie zawodow struktura, która umożliwi mi te operacje. Słyszałem o jakiś drzewach BST i kompresji czerwono czarnej, czy jakoś tak, ale jak przeczytałam o tym to trochę mi się odechciało.....<br /> <br /> Ciekawi mnie jeszcze jedna rzecz. Czy np można ten problem rozwiązać jakoś stosunkowo łatwo, jak chce mieć złożoność sqrt, zamiast loga.<br /> <br /> Z góry dziękuję za pomoc i poświęcony czas! Algorytmy https://forum.pasja-informatyki.pl/581253/implementacja-seta-z-idxami-drzewa-licznikowego Wed, 01 Mar 2023 09:49:57 +0000