речь не про реализацию СНМ

просто теоретический вопрос - какие представления деревьев позволяют эффективно переподвешивать их и еще что-нибудь полезное считать.

Да

как мапы узла на предка :)

любые

дерево изоморфно строке, переподвешивание - изъятию и встраиванию подстроки

Вы имеете ввиду эйлеров обход?

Но ведь не все операции на дереве можно поддерживать с помощью эйлерова обхода

Мне не очень понятен индекс на дереве, который поддерживает добавление листа и не транслируется в операцию над эйлеровым обходом (пруфов не будет)

По крайней мере я плохо представляю, как одновременно поддерживать добавление листа и отвечать на запрос "количество потомков v на глубине k"

Ребят, такой вопрос. Решаю эту задачу на LeetCode:
https://leetcode.com/problems/reverse-vowels-of-a-string/

Вот таким способом
https://pastebin.com/2q7E3xgm

Почему-то при таком инпуте
"Yo! Bottoms up, U.S. Motto, boy!"

тест падает. Говорит что аутпут должен быть
"Yo! Bottoms Up, u.S. Motto, boy!"

аутпут у меня
"yo! Bottoms Up, u.S. Motto, boY!"


Может я чего-то не понимаю, но разве это не ошибка в тесте. Типа, если нам нужно развернуть гласные, то 1-е гласная в любом случае станет последней, т.е. "Y`o! Bottoms Up, u.S. Motto, boy!" вот тут `Y никак не может быть большой, верно?

Или я чего-то не понимаю?


Не нашел подобных вопрос в дискассе. Не знаю, можно ли сюда задавать вопрсоы по литкоду)

В задачах на литкоде иногда попадаются подобные, где нужно первую букву сохранять большой. Типа по правилам построения предложения

А, стоп

А Y это точно гласная?

должноа быть

6 гласных

'a','e','i','o','u', 'y'

Да, ты был прав, спасибо. Алгоритм считал Y согласной

Ну отлично

Вообще, в таких случаях авторам задачи стоит уточнять. Потому что гласными/согласными бывают не буквы, а звуки. И Y может представлять как гласный, так и согласный.