小懈褋褌械屑邪 薪械锌械褉械褌懈薪薪懈褏 屑薪芯卸懈薪 褑械 褋褌褉褍泻褌褍褉邪 写邪薪懈褏 (褌邪泻芯卸 蟹胁邪薪邪 褋褌褉褍泻褌褍褉芯褞 写邪薪芯褩 锌芯褕褍泻褍 锌械褉械褌懈薪褍 邪斜芯 斜械蟹谢褨褔褔褞 锌芯褕褍泻褍 蟹谢懈褌褌褟), 褟泻邪 褍锌褉邪胁谢褟褦 斜械蟹谢褨褔褔褞 械谢械屑械薪褌褨胁, 褉芯蟹斜懈褌懈褏 薪邪 泻褨谢褜泻邪 锌褨写屑薪芯卸懈薪, 褖芯 薪械 锌械褉械褌懈薪邪褞褌褜褋褟. 袙芯薪邪 薪邪写邪褦 斜谢懈蟹褜泻芯-泻芯薪褋褌邪薪褌薪懈泄 褔邪褋 胁懈泻芯薪邪薪薪褟 芯锌械褉邪褑褨泄 (芯斜屑械卸械薪懈泄 蟹胁芯褉芯褌薪芯褞 褎褍薪泻褑褨褦褞 袗泻械褉屑邪薪薪邪) 蟹邪 写芯写邪胁邪薪薪褟屑 薪芯胁懈褏 屑薪芯卸懈薪, *蟹谢懈褌褌褟 褨褋薪褍褞褔懈褏 屑薪芯卸懈薪 褨 *胁懈锌械褉械写卸械薪薪褟, 褔懈 胁褨写薪芯褋褟褌褜褋褟 械谢械屑械薪褌懈 写芯 芯写薪芯谐芯 褨 褌芯谐芯 卸 斜械蟹谢褨褔褨.
袟邪褋褌芯褋芯胁褍褦褌褜褋褟 写谢褟 蟹斜械褉褨谐邪薪薪褟 泻芯屑锌芯薪械薪褌褨胁 蟹胁'褟蟹薪芯褋褌褨 胁 谐褉邪褎邪褏, 蟹芯泻褉械屑邪, 邪谢谐芯褉懈褌屑褍 肖邪褉斜邪谢邪 薪械芯斜褏褨写薪邪 锌芯写褨斜薪邪 褋褌褉褍泻褌褍褉邪 写邪薪懈褏 写谢褟 械褎械泻褌懈胁薪芯褩 褉械邪谢褨蟹邪褑褨褩.
袨褋薪芯胁薪褨 芯锌械褉邪褑褨褩:
- MakeSet(x) - 褋褌胁芯褉褞褦 芯写薪芯械谢械屑械薪褌薪械 斜械蟹谢褨褔 {x},
- Find(x) - 锌芯胁械褉褌邪褦 褨写械薪褌懈褎褨泻邪褌芯褉 屑薪芯卸懈薪懈, 褖芯 屑褨褋褌懈褌褜 械谢械屑械薪褌 x,
- Union(x,y) - 芯斜'褦写薪邪薪薪褟 屑薪芯卸懈薪, 褖芯 屑褨褋褌褟褌褜 x 褌邪 y.
袩褨褋谢褟 写械褟泻懈褏 芯锌械褉邪褑褨泄 芯斜'褦写薪邪薪薪褟, 写械褟泻褨 屑薪芯卸懈薪懈 蟹褨斜褉邪薪褨 褉邪蟹芯屑.