История изменений
Исправление SkyMaverick, (текущая версия) :
Пиши AA-дерево. Это тоже RB-дерево с дополнительной переменной - высоты вершины. Код сильно проще, функциональность и O(logN) - те же самые.
Исходная версия SkyMaverick, :
Пиши AA-дерево. Это тоже RB-дерево с дополнительной переменной - высоты вершины. Код сильно проще, функциональность и O(logN) - те же самые.