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