interval-tree
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi?
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi ... / definicja
aplikacje
Wydajność / porządek w wyższych wymiarach / zużycie przestrzeni
Proszę nie podawać tylko definicji.
C++ - implementacja drzewa interwałowego
zna ktoś jakąś dobrą implementację interval tree W C++?
Oczywiście coś szablonowego, lepiej w stylu boost.
I jeszcze jedno ... wa implementacja drzewa interwałowego z sortowaniem może pokonać ogólne drzewo interwałowe (z operacjami O(lg)) w praktyce?