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

安装:
=

版本列表:

  1. 1.1.0 July 04, 2018 (9.0 KB)
显示所有版本 (共 2 个)

Development 依赖 (3):

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

所有者:

作者:

  • Lane Miles

SHA 256 校验和:

=

下载总量 2,373

这个版本 2,335

版本发布:

许可:

MIT

需要的 Ruby 版本: >= 0

链接: