RubyGems Navigation menu

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:
=

installieren:
=

Versionen:

  1. 1.1.0 July 04, 2018 (9 KB)
Zeige alle Versionen (2 total)

Development Abhängigkeiten (3):

bundler ~> 1.16
rake ~> 10.0
rspec ~> 3.0

Besitzer:

Autoren:

  • Lane Miles

SHA 256-Prüfsumme:

=

Downloads insgesamt 2.395

Für diese Version 2.357

Version veröffentlicht:

Lizenz:

MIT

Erforderliche Ruby-Version: >= 0

Links: