Skip to content

Commit 09a8aa9

Browse files
liuyuboboboliuyubobobo
committed
Chapter 06 UF Java implements updated.
1 parent 53ddfd1 commit 09a8aa9

File tree

20 files changed

+60
-60
lines changed

20 files changed

+60
-60
lines changed

‎06-Union-Find/Course Code (Java)/02-Quick-Find/src/bobo/algo/UnionFind1.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -16,20 +16,20 @@ public UnionFind1(int n) {
1616

1717
// 查找过程, 查找元素p所对应的集合编号
1818
// O(1)复杂度
19-
int find(int p) {
19+
private int find(int p) {
2020
assert p >= 0 && p < count;
2121
return id[p];
2222
}
2323

2424
// 查看元素p和元素q是否所属一个集合
2525
// O(1)复杂度
26-
boolean isConnected(int p, int q) {
26+
public boolean isConnected(int p, int q) {
2727
return find(p) == find(q);
2828
}
2929

3030
// 合并元素p和元素q所属的集合
3131
// O(n) 复杂度
32-
void unionElements(int p, int q) {
32+
public void unionElements(int p, int q) {
3333

3434
int pID = find(p);
3535
int qID = find(q);

‎06-Union-Find/Course Code (Java)/03-Quick-Union/src/bobo/algo/UnionFind1.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,20 +15,20 @@ public UnionFind1(int n) {
1515
}
1616

1717
// 查找过程, 查找元素p所对应的集合编号
18-
int find(int p) {
18+
private int find(int p) {
1919
assert p >= 0 && p < count;
2020
return id[p];
2121
}
2222

2323
// 查看元素p和元素q是否所属一个集合
2424
// O(1)复杂度
25-
boolean isConnected(int p, int q) {
25+
public boolean isConnected(int p, int q) {
2626
return find(p) == find(q);
2727
}
2828

2929
// 合并元素p和元素q所属的集合
3030
// O(n) 复杂度
31-
void unionElements(int p, int q) {
31+
public void unionElements(int p, int q) {
3232

3333
int pID = find(p);
3434
int qID = find(q);

‎06-Union-Find/Course Code (Java)/03-Quick-Union/src/bobo/algo/UnionFind2.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ public UnionFind2(int count){
1919

2020
// 查找过程, 查找元素p所对应的集合编号
2121
// O(h)复杂度, h为树的高度
22-
int find(int p){
22+
private int find(int p){
2323
assert( p >= 0 && p < count );
2424
// 不断去查询自己的父亲节点, 直到到达根节点
2525
// 根节点的特点: parent[p] == p
@@ -30,13 +30,13 @@ int find(int p){
3030

3131
// 查看元素p和元素q是否所属一个集合
3232
// O(h)复杂度, h为树的高度
33-
boolean isConnected( int p , int q ){
33+
public boolean isConnected( int p , int q ){
3434
return find(p) == find(q);
3535
}
3636

3737
// 合并元素p和元素q所属的集合
3838
// O(h)复杂度, h为树的高度
39-
void unionElements(int p, int q){
39+
public void unionElements(int p, int q){
4040

4141
int pRoot = find(p);
4242
int qRoot = find(q);

‎06-Union-Find/Course Code (Java)/04-Optimize-by-Size/src/bobo/algo/UnionFind1.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,20 +15,20 @@ public UnionFind1(int n) {
1515
}
1616

1717
// 查找过程, 查找元素p所对应的集合编号
18-
int find(int p) {
18+
private int find(int p) {
1919
assert p >= 0 && p < count;
2020
return id[p];
2121
}
2222

2323
// 查看元素p和元素q是否所属一个集合
2424
// O(1)复杂度
25-
boolean isConnected(int p, int q) {
25+
public boolean isConnected(int p, int q) {
2626
return find(p) == find(q);
2727
}
2828

2929
// 合并元素p和元素q所属的集合
3030
// O(n) 复杂度
31-
void unionElements(int p, int q) {
31+
public void unionElements(int p, int q) {
3232

3333
int pID = find(p);
3434
int qID = find(q);

‎06-Union-Find/Course Code (Java)/04-Optimize-by-Size/src/bobo/algo/UnionFind2.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ public UnionFind2(int count){
1919

2020
// 查找过程, 查找元素p所对应的集合编号
2121
// O(h)复杂度, h为树的高度
22-
int find(int p){
22+
private int find(int p){
2323
assert( p >= 0 && p < count );
2424
// 不断去查询自己的父亲节点, 直到到达根节点
2525
// 根节点的特点: parent[p] == p
@@ -30,13 +30,13 @@ int find(int p){
3030

3131
// 查看元素p和元素q是否所属一个集合
3232
// O(h)复杂度, h为树的高度
33-
boolean isConnected( int p , int q ){
33+
public boolean isConnected( int p , int q ){
3434
return find(p) == find(q);
3535
}
3636

3737
// 合并元素p和元素q所属的集合
3838
// O(h)复杂度, h为树的高度
39-
void unionElements(int p, int q){
39+
public void unionElements(int p, int q){
4040

4141
int pRoot = find(p);
4242
int qRoot = find(q);

‎06-Union-Find/Course Code (Java)/04-Optimize-by-Size/src/bobo/algo/UnionFind3.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ public UnionFind3(int count){
2121

2222
// 查找过程, 查找元素p所对应的集合编号
2323
// O(h)复杂度, h为树的高度
24-
int find(int p){
24+
private int find(int p){
2525
assert( p >= 0 && p < count );
2626
// 不断去查询自己的父亲节点, 直到到达根节点
2727
// 根节点的特点: parent[p] == p
@@ -32,13 +32,13 @@ int find(int p){
3232

3333
// 查看元素p和元素q是否所属一个集合
3434
// O(h)复杂度, h为树的高度
35-
boolean isConnected( int p , int q ){
35+
public boolean isConnected( int p , int q ){
3636
return find(p) == find(q);
3737
}
3838

3939
// 合并元素p和元素q所属的集合
4040
// O(h)复杂度, h为树的高度
41-
void unionElements(int p, int q){
41+
public void unionElements(int p, int q){
4242

4343
int pRoot = find(p);
4444
int qRoot = find(q);

‎06-Union-Find/Course Code (Java)/05-Optimize-by-Rank/src/bobo/algo/UnionFind1.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,20 +15,20 @@ public UnionFind1(int n) {
1515
}
1616

1717
// 查找过程, 查找元素p所对应的集合编号
18-
int find(int p) {
18+
private int find(int p) {
1919
assert p >= 0 && p < count;
2020
return id[p];
2121
}
2222

2323
// 查看元素p和元素q是否所属一个集合
2424
// O(1)复杂度
25-
boolean isConnected(int p, int q) {
25+
public boolean isConnected(int p, int q) {
2626
return find(p) == find(q);
2727
}
2828

2929
// 合并元素p和元素q所属的集合
3030
// O(n) 复杂度
31-
void unionElements(int p, int q) {
31+
public void unionElements(int p, int q) {
3232

3333
int pID = find(p);
3434
int qID = find(q);

‎06-Union-Find/Course Code (Java)/05-Optimize-by-Rank/src/bobo/algo/UnionFind2.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ public UnionFind2(int count){
1919

2020
// 查找过程, 查找元素p所对应的集合编号
2121
// O(h)复杂度, h为树的高度
22-
int find(int p){
22+
private int find(int p){
2323
assert( p >= 0 && p < count );
2424
// 不断去查询自己的父亲节点, 直到到达根节点
2525
// 根节点的特点: parent[p] == p
@@ -30,13 +30,13 @@ int find(int p){
3030

3131
// 查看元素p和元素q是否所属一个集合
3232
// O(h)复杂度, h为树的高度
33-
boolean isConnected( int p , int q ){
33+
public boolean isConnected( int p , int q ){
3434
return find(p) == find(q);
3535
}
3636

3737
// 合并元素p和元素q所属的集合
3838
// O(h)复杂度, h为树的高度
39-
void unionElements(int p, int q){
39+
public void unionElements(int p, int q){
4040

4141
int pRoot = find(p);
4242
int qRoot = find(q);

‎06-Union-Find/Course Code (Java)/05-Optimize-by-Rank/src/bobo/algo/UnionFind3.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ public UnionFind3(int count){
2121

2222
// 查找过程, 查找元素p所对应的集合编号
2323
// O(h)复杂度, h为树的高度
24-
int find(int p){
24+
private int find(int p){
2525
assert( p >= 0 && p < count );
2626
// 不断去查询自己的父亲节点, 直到到达根节点
2727
// 根节点的特点: parent[p] == p
@@ -32,13 +32,13 @@ int find(int p){
3232

3333
// 查看元素p和元素q是否所属一个集合
3434
// O(h)复杂度, h为树的高度
35-
boolean isConnected( int p , int q ){
35+
public boolean isConnected( int p , int q ){
3636
return find(p) == find(q);
3737
}
3838

3939
// 合并元素p和元素q所属的集合
4040
// O(h)复杂度, h为树的高度
41-
void unionElements(int p, int q){
41+
public void unionElements(int p, int q){
4242

4343
int pRoot = find(p);
4444
int qRoot = find(q);

‎06-Union-Find/Course Code (Java)/05-Optimize-by-Rank/src/bobo/algo/UnionFind4.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ public UnionFind4(int count){
2121

2222
// 查找过程, 查找元素p所对应的集合编号
2323
// O(h)复杂度, h为树的高度
24-
int find(int p){
24+
private int find(int p){
2525
assert( p >= 0 && p < count );
2626
// 不断去查询自己的父亲节点, 直到到达根节点
2727
// 根节点的特点: parent[p] == p
@@ -32,13 +32,13 @@ int find(int p){
3232

3333
// 查看元素p和元素q是否所属一个集合
3434
// O(h)复杂度, h为树的高度
35-
boolean isConnected( int p , int q ){
35+
public boolean isConnected( int p , int q ){
3636
return find(p) == find(q);
3737
}
3838

3939
// 合并元素p和元素q所属的集合
4040
// O(h)复杂度, h为树的高度
41-
void unionElements(int p, int q){
41+
public void unionElements(int p, int q){
4242

4343
int pRoot = find(p);
4444
int qRoot = find(q);

0 commit comments

Comments
 (0)