Branch disjoint set #61
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
euchangxian
approved these changes
Jan 16, 2024
There was a problem hiding this comment.
tests are well-constructed and easy to understand! 👍
| objects of the smaller tree becomes part of the larger tree (by setting the root node of the smaller tree as a child). | ||
| <br>Note that if the trees are of the same size, it does not matter which is assigned. | ||
|
|
||
| Notice that trees will only increase in height when it's size is doubled. Working on this intuition, one can show |
|
do not merge yet - will add in applications before merging |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Anyone pls help vet for correctness and clarity! (for DS portion can alr)