Есть ли способ эффективно обновить ранж в «Взвешенном объединении-поиске со сжатием пути» до его реального значения? - PullRequest
0 голосов
/ 25 октября 2018

После выполнения сжатия пути ранг корня может быть меньше, но не обновляется.Затем вы можете связать действительно большее дерево с меньшим.

Есть ли эффективный способ обновления ранга корня до реального значения?

...