логарифм не такой быстро растущий как у бинсёрчтри + держа в уме иммутабельность ты на апдейте ключа ты не реинициализируешь структуру целиком, а можешь подменить один путь
интуитивно похожая сематника как у линкед листа, который реинициализировать полностью не обязательно, когда в голову добавляешь