[英]In a Union-Find algorithm, whether/how to adjust the rank of a node in path compression
路徑壓縮涉及將根分配為路徑上每個節點的新父節點 - 這可能會降低根的等級,並可能降低路徑上所有節點的等級。 有辦法解決這個問題嗎? 是否有必要處理這個問題? 或者也許可以將等級視為樹高而不是確切高度的上限?
謝謝!
是的,您可以將等級視為高度的上限。 其目的是通過強制具有小於2 ^ k個節點的樹的高度小於k的不變量來將路徑的長度限制為最多對數。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.