From 6c34fa310254b99461e97d9c75ded04c21db7d73 Mon Sep 17 00:00:00 2001 From: sshwy Date: Sat, 7 Sep 2019 07:38:08 +0800 Subject: [PATCH] =?utf8?q?=E5=B9=B6=E6=9F=A5=E9=9B=86?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/ds/dsu.md | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/docs/ds/dsu.md b/docs/ds/dsu.md index 96d3a7da..bfd1ad7f 100644 --- a/docs/ds/dsu.md +++ b/docs/ds/dsu.md @@ -20,9 +20,7 @@ void makeSet(int size) { ## 查找 -!!! 举个例子 - -几个家族进行宴会,但是家族普遍长寿,所以人数众多。由于长时间的分离以及年龄的增长,这些人逐渐忘掉了自己的亲人,只记得自己的爸爸是谁了,而最长者(称为「祖先」)的父亲已经去世,他只知道自己是祖先。为了确定自己是哪个家族,他们想出了一个办法,只要问自己的爸爸是不是祖先,一层一层的向上问,直到问到祖先。如果要判断两人是否在同一家族,只要看两人的祖先是不是同一人就可以了。 +通俗地讲一个故事:几个家族进行宴会,但是家族普遍长寿,所以人数众多。由于长时间的分离以及年龄的增长,这些人逐渐忘掉了自己的亲人,只记得自己的爸爸是谁了,而最长者(称为「祖先」)的父亲已经去世,他只知道自己是祖先。为了确定自己是哪个家族,他们想出了一个办法,只要问自己的爸爸是不是祖先,一层一层的向上问,直到问到祖先。如果要判断两人是否在同一家族,只要看两人的祖先是不是同一人就可以了。 在这样的思想下,并查集的查找算法诞生了。 @@ -55,7 +53,7 @@ int find(int x) { } ``` -不太懂的话我们就上两张图吧 +上两张图: ![p1](./images/dsu1.png) -- 2.11.0