帶路徑壓縮的加權快速聯合。 深度如何達到4？
[英]Weighted Quick-Union with Path Compression. How can depth of 4 can be achieved?
問題描述
我正在嘗試通過路徑壓縮應用加權快速聯合達到4的深度。 您能幫忙如何模擬它嗎？ 我的意思是要詢問可能導致深度為4的並集操作順序。
1 個解決方案
解決方案1
0 2014-09-08 17:07:30
提示一下，從32個元素開始。 如果成對鏈接元素，然后成對鏈接這些新樹的根，然后成對鏈接那些樹的根，等等，會發生什么？ 我將其余的細節留作練習，因為這看起來像是一個作業問題。
希望這可以幫助！
帶路徑壓縮算法的加權快速聯合：時間復雜度分析
[英]Weighted quick-union with path compression algorithm: time complexity analysis
聯合使用路徑壓縮算法找到不相交集加權快速聯合
[英]union find disjoint set weighted quick union with path compression algorithm
與更大的樹合並時，為什么Quick-Union Weighted中的索引保持大小1？
[英]Why does an index in Quick-Union Weighted remain size 1 when merged with a bigger tree?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.