Union-Find

Dynamic connectivity

image.png
Union-Find_第1张图片
image.png
Union-Find_第2张图片
image.png
Union-Find_第3张图片
image.png
Union-Find_第4张图片
image.png

Quick-find

Union-Find_第5张图片
image.png
Union-Find_第6张图片
image.png
Union-Find_第7张图片
image.png

Quick-union [lazy approach]

Union-Find_第8张图片
image.png
Union-Find_第9张图片
image.png
Union-Find_第10张图片
image.png

Quick-union Improvement 1: weighting

Union-Find_第11张图片
image.png
Union-Find_第12张图片
image.png
Union-Find_第13张图片
image.png
Union-Find_第14张图片
image.png
Union-Find_第15张图片
image.png

Quick-union Improvement 2: path compression

Union-Find_第16张图片
image.png
Union-Find_第17张图片
image.png
Union-Find_第18张图片
image.png
Union-Find_第19张图片
image.png

你可能感兴趣的:(Union-Find)