Изменения
bugfix
От выбора функции зависит время работы операций над деревом. Рассмотрим функцию, позволяющую делать обе операции за время <tex> O(\log n) </tex>.
<tex> F(i) = i - 2^{h(i) } + 1}, </tex> где <tex> h(i) </tex> - количество единиц в конце бинарной записи числа <tex> i </tex>.
Эта функция задается простой формулой: <tex> F(i) = i \& (i + 1) </tex>.
