路径压缩涉及将根分配为路径上每个节点的新父节点 - 这可能会降低根的等级，并可能降低路径上所有节点的等级。有办法解决这个问题吗？有必要处理这个问题吗？或者也许可以将排名视为树高度的上限而不是确切的高度？
谢谢！
是的，您可以将排名视为身高的上限。其目的是通过强制节点数少于 2^k 的树的高度小于 k 的不变式，将路径长度限制为最多对数。
我认为一般来说降低根的等级是不可能的，因为许多路径可能连接到这个根，而不仅仅是现在被压缩的路径。