LINUX.ORG.RU

История изменений

Исправление dave, (текущая версия) :

У красно-черных деревьев, насколько понимаю, разница еще больше, чем у АВЛ, но асимптотически находится тоже в разумных пределах

Исходная версия dave, :

У красно-черных деревьев, насколько понимаю, разница еще больше, чем у AVL, но асимптотически находится тоже в разумных пределах