Пытался понять как вообще работает это дерево. Поначалу показалось, что понял, а потом понял, что нихрена не понял... Сложно с этими всеми поворотами узлов, сменой цвета узлов, самобаллансированием. Ну т.е. вроде как и понятно в общих чертах, но как это устроено в коде - нихрена не понятно. Целый день сижу смотрю в этот код и нихрена не понимаю, что, зачем и почему😣