Implementacja drzew przedziałowych w C++

Obsługiwane backendy (operacje jakie można wykonywać)

PlusMax

(Dodawanie podczas wstawiania, odpowiada maksymalną wartością)

Zależności

Kompilator C++ (gcc,llvm,msvc)
Git
Subversion (Dla google-test)

TO BE DONE

Stworzyć nagłówki

Dodać niskopoziomowe API do węzła

Wyczyścić kod Iteratora po drzewie

Napisać testy, bo jest kilka błędów, które widziałem, ale ich nie poprawiełm

Znacząco zwiększyć pokrycie kodu testami.

Poprawić typ wartości zwracanej w PlusMax::query

Dodać specyficzną implementację drzewa do parametru SetPlsu SetMax

Opartą o bit aktualności i przechodzenia requerencyjne

Dodatkowe backendy

PlusPlus Dodaje wartość do każdego węzła w przedziala, zwraca sumę wartości
MaxPlus Ustawia wartość maksymalną na przedziale, zwraca sumę z przedziału
MaxMax Ustawia maksymalną wartość na przedziale, zwraca maksymalną wartość na przedziale