Проверка корневых структур на изоморфизм Задача проверки корневых (под)деревьев на изоморфизм является достат…
Проверка корневых структур на изоморфизм Задача проверки корневых (под)деревьев на изоморфизм является достаточно известной в рамках олимпиадного мира, однако представленная большинством авторов реализация основывается на неэффективном полиномиальном хэшировании. Проблема данного метода заключается в возможных возникновениях коллизий. В данной статье описан более простой метод, использующий красно-черное дерево (в народе std::map) за ту ... https://clck.ru/33mTUs
Автор: Habr все новости об IT