小懈褋褌械屑邪 薪械锌械褉械褋械泻邪褞褖懈褏褋褟 屑薪芯卸械褋褌胁 褝褌芯 褋褌褉褍泻褌褍褉邪 写邪薪薪褘褏 (褌邪泻卸械 薪邪蟹褘胁邪械屑邪褟 褋褌褉褍泻褌褍褉芯泄 写邪薪薪芯泄 锌芯懈褋泻邪 锌械褉械褋械褔械薪懈褟 懈谢懈 屑薪芯卸械褋褌胁芯屑 锌芯懈褋泻邪 褋谢懈褟薪懈褟), 泻芯褌芯褉邪褟 褍锌褉邪胁谢褟械褌 屑薪芯卸械褋褌胁芯屑 褝谢械屑械薪褌芯胁, 褉邪蟹斜懈褌褘褏 薪邪 薪械褋泻芯谢褜泻芯 薪械锌械褉械褋械泻邪褞褖懈褏褋褟 锌芯写屑薪芯卸械褋褌胁. 袨薪邪 锌褉械写芯褋褌邪胁谢褟械褌 芯泻芯谢芯-泻芯薪褋褌邪薪褌薪芯械 胁褉械屑褟 胁褘锌芯谢薪械薪懈褟 芯锌械褉邪褑懈泄 (芯谐褉邪薪懈褔械薪薪芯械 芯斜褉邪褌薪芯泄 褎褍薪泻褑懈械泄 袗泻械褉屑邪薪薪邪) 锌芯 写芯斜邪胁谢械薪懈褞 薪芯胁褘褏 屑薪芯卸械褋褌胁, 褋谢懈褟薪懈褞 褋褍褖械褋褌胁褍褞褖懈褏 屑薪芯卸械褋褌胁 懈 芯锌械褉械写械谢械薪懈褞, 芯褌薪芯褋褟褌褋褟 谢懈 褝谢械屑械薪褌褘 泻 芯写薪芯屑褍 懈 褌芯屑褍 卸械 屑薪芯卸械褋褌胁褍.
袩褉懈屑械薪褟械褌褋褟 写谢褟 褏褉邪薪械薪懈褟 泻芯屑锌芯薪械薪褌 褋胁褟蟹薪芯褋褌懈 胁 谐褉邪褎邪褏, 胁 褔邪褋褌薪芯褋褌懈, 邪谢谐芯褉懈褌屑褍 袣褉邪褋泻邪谢邪 薪械芯斜褏芯写懈屑邪 锌芯写芯斜薪邪褟 褋褌褉褍泻褌褍褉邪 写邪薪薪褘褏 写谢褟 褝褎褎械泻褌懈胁薪芯泄 褉械邪谢懈蟹邪褑懈懈.
袨褋薪芯胁薪褘械 芯锌械褉邪褑懈懈:
- MakeSet(x) - 褋芯蟹写邪褢褌 芯写薪芯褝谢械屑械薪褌薪芯械 屑薪芯卸械褋褌胁芯 {x},
- Find(x) - 胁芯蟹胁褉邪褖邪械褌 懈写械薪褌懈褎懈泻邪褌芯褉 屑薪芯卸械褋褌胁邪, 褋芯写械褉卸邪褖械谐芯 褝谢械屑械薪褌 x,
- Union(x,y) - 芯斜褗械写懈薪械薪懈械 屑薪芯卸械褋褌胁, 褋芯写械褉卸邪褖懈褏 x 懈 y.
袩芯褋谢械 薪械泻芯褌芯褉褘褏 芯锌械褉邪褑懈泄 芯斜褗械写懈薪械薪懈褟, 薪械泻芯褌芯褉褘械 屑薪芯卸械褋褌胁邪 褋芯斜褉邪薪褘 胁屑械褋褌械