Ещё больше деревьев поиска (9 апреля 2021)

1. Идея про перебалансировку, когда размер ровно 2^k - 1 (полное бинарное)
   1. Пусть есть только добавления. Доказательство времени работы.
   2. Что делать с удалением? Ленивость. Идея, как в векторе.
   
   
2. Chinese tree. Идея: размер внука не может быть больше сына, не может быть более половины меня.
   
3. Spacegoat tree: size left, size right ≤ α*size