<?php
$n = 10;//10個結點
$case = 7; //7組關係,如下
$data = array(
array(2,4),
array(7,5),
array(1,3),
array(8,9),
array(1,2),
array(5,6),
array(2,3),
);$ufstree = array();
function make_set(&$ufstree,$n)
}function find_set(&$ufstree,$x)
else
return $x;
}function union(&$ufstree,$x,$y)
else }
}//判斷
//3,4
//7,10
//8,9
//是否是親戚
$search = array(
array(3,4),
array(7,10),
array(8,9)
);//初始化
make_set($ufstree, $n);
var_dump($ufstree);
//合併關係
foreach ($data as $da)
var_dump($ufstree);
//查詢是否屬於同乙個祖先
foreach ($search as $s)
else }
?>
杭電oj 1213 c 實現
#include #include struct node
nodes[1002];
void make_set(int n)
}int find_set(int x)
void union(int x,int y)
else }
}int main()
for(i=1;i<=n;i++)
else
}printf("%d\n",num);
} return 0;
}並查集一位陣列模擬非遞迴查詢:
int find_set(int x)
void union_set(int x,int y)
並查集的簡單實現
並查集的特點 1.可以高效查詢元素 a 和元素b是否屬於同一組 2.合併元素a和元素b所在的組 無法分割 初始化 n個節點來表示元素，最開始沒有邊。合併 從乙個組的跟向另乙個組連邊，這樣兩棵樹就變成了一棵樹，也就把兩個組合並為乙個組了。查詢 為了查詢兩個節點是否屬於同乙個組，我們需要沿著樹往上走，來...
簡單並查集
哈爾濱理工大學oj 1160 吸血鬼 description remilia是 東方紅魔館 中首次亮相的吸血鬼角色，是有著500歲年齡的吸血鬼領主。作為紅魔館的主人，有著高貴和威嚴的氣質，不過也經常任性和孩子氣。關於吸血鬼有很多傳說。吸血鬼是乙個血族，有著嚴格的等級。吸血鬼會嚴格聽從血之主人的命令。...
並查集 並查集
本文參考了 挑戰程式設計競賽 和jennica的github題解 陣列版 int parent max n int rank max n void init int n int find int x else void union int x,int y else 結構體版 struct node ...