Skip to content

Commit

Permalink
update README.md 21.2.md
Browse files Browse the repository at this point in the history
added unsolved: 21.2.5
  • Loading branch information
kimjieun02 committed Dec 19, 2017
1 parent f2e31db commit 06b14ef
Showing 1 changed file with 2 additions and 4 deletions.
6 changes: 2 additions & 4 deletions C21-Data-Structures-for-Disjoint-Sets/21.2.md
Original file line number Diff line number Diff line change
Expand Up @@ -54,14 +54,12 @@ T = O(n) + O(n) = O(n)

This example is the best case, because in each UNION, we only move one element.

### Exercises 21.2-5
### Exercises 21.2-5
***
Suggest a simple change to the UNION procedure for the linked-list representation that removes the need to keep the tail pointer to the last object in each list. Whether or not the weighted-union heuristic is used, your change should not change the asymptotic running time of the UNION procedure. (Hint: Rather than appending one list to another, splice them together.)

### `Answer`
Actually, I don't the meaning of doing such modifications...

If you have ideas, please merge it to me.
UNSOLVED

***
Follow [@louis1992](https://github.com/gzc) on github to help finish this task.
Expand Down

0 comments on commit 06b14ef

Please sign in to comment.