disjoint_set_forest 1.1.0

A Ruby implementation of the disjoint set forest, or union find, data structure. This implementation uses path compression and union by rank to ensure optimal complexity.

Gemfile:
=

install:
=

Versions:

1.1.0 July 04, 2018 (9 KB)

Show all versions (2 total)

Development Dependencies (3):

bundler ~> 1.16

rake ~> 10.0

rspec ~> 3.0

Show all transitive dependencies

Owners:

Authors:

Lane Miles

SHA 256 checksum:

=