Skip to content

Commit

Permalink
Union Find vs graph
Browse files Browse the repository at this point in the history
  • Loading branch information
keineahnung2345 authored Oct 21, 2020
1 parent 9348bc9 commit ee25651
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -653,6 +653,9 @@ It serves as Self-balancing Binary Search Trees (like an AVL Tree).
[1408. String Matching in an Array.cpp](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/1408.%20String%20Matching%20in%20an%20Array.cpp)

## Union Find

Union find problems look alike graph problems, if we only care whether two nodes are connected, not their distance, we should use union find.(?, inspired by 1627)

[959. Regions Cut By Slashes.cpp](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/959.%20Regions%20Cut%20By%20Slashes.cpp)

[547. Friend Circles.cpp](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/547.%20Friend%20Circles.cpp)
Expand All @@ -669,6 +672,8 @@ It serves as Self-balancing Binary Search Trees (like an AVL Tree).

[1562. Find Latest Group of Size M.cpp](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/1562.%20Find%20Latest%20Group%20of%20Size%20M.cpp)

[1627. Graph Connectivity With Threshold](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/1627.%20Graph%20Connectivity%20With%20Threshold.cpp)

### Union by rank
[684. Redundant Connection.cpp](https://github.com/keineahnung2345/leetcode-cpp-practices/blob/master/684.%20Redundant%20Connection.cpp)

Expand Down

0 comments on commit ee25651

Please sign in to comment.