Add UFDS

[mauris]

• [x] initialize(n)
• [x] findSet(x)
• [x] isSameSet(x, y)
• [x] unionSet(x, y)

@yangshun how could we have missed this DS out for so long. @stevenhalim XD

[stevenhalim]

what is this UFDS thingy btw (sam/yangshun)?

Regards,

Steven Halim (Dr.) Senior Lecturer School of Computing, National University of Singapore http://www.comp.nus.edu.sg/~stevenha https://visualgo.net and https://cpbook.net

On Wed, Feb 14, 2018 at 5:50 AM, Sam-Mauris Yong notifications@github.com wrote:

• initialize(n)
• findSet(x)
• isSameSet(x, y)
• unionSet(x, y)

@yangshun https://github.com/yangshun how could we have missed this DS out for so long. @stevenhalim https://github.com/stevenhalim XD

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/yangshun/lago/issues/41, or mute the thread https://github.com/notifications/unsubscribe-auth/AFA7OFw7HKCKyRb9ZewJ6j61208R0hjdks5tUgOggaJpZM4SEdHX .

[yangshun]

Probably Union Find/Disjoint Set

[stevenhalim]

yeah of course I know UFDS is https://visualgo.net/en/ufds but what is the context of "Add UFDS (#41)" Github issue??

Regards,

Steven Halim (Dr.) Senior Lecturer School of Computing, National University of Singapore http://www.comp.nus.edu.sg/~stevenha https://visualgo.net and https://cpbook.net

On Wed, Feb 14, 2018 at 11:42 AM, Yangshun Tay notifications@github.com wrote:

Probably Union Find/Disjoint Set

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/yangshun/lago/issues/41#issuecomment-365486826, or mute the thread https://github.com/notifications/unsubscribe-auth/AFA7OBqN4ifjMn_Kh036B47K-3zM_-Jzks5tUlYugaJpZM4SEdHX .

[mauris]

@yangshun has been building an algorithms library (i.e. this lago repository) in JavaScript and we've not added UFDS for implementation for some time. (but we've not forgotten what you've taught!)