文件名称：interval-tree:居中间隔树的Ruby实现
文件大小：9KB
文件格式：ZIP
更新时间：2024-06-18 08:58:19
Ruby
间隔树 Ruby 中居中区间树算法的实现。 也可以看看 变更日志 2020-11-09，由 、 和贡献 当提供较大范围的搜索查询时，可以大大改善性能。 2017-05-12，贡献 用户可以在搜索中指定一个选项unique: false如果他/她想要返回多个匹配项。 2015-11-02，贡献 改进的居中 固定搜索：对于一些具有非常大树的用例，库无法找到间隔。 添加了rubygems结构，可以将其作为宝石推入 2013-04-06， 贡献 Range工厂：当前设计允许添加与Range兼容的元素，但Tree#ensure_exclusive_end用私有方法构造Range的情况除外。 为了与 Hash 等容器的良好设计实践保持一致，此拉取请求允许向Tree#initialize提供自定义范围工厂，同时保持完美的向后兼容性。 在空树中搜索失败 在Tree#search添加一个 nil 保护以防
【文件预览】：
interval-tree-master
----.travis.yml(139B)
----fast_interval_tree.gemspec(1KB)
----Rakefile(117B)
----LICENSE(1KB)
----Gemfile(40B)
----Gemfile.lock(642B)
----.rspec(31B)
----.document(60B)
----spec()
--------spec_helper.rb(83B)
--------interval_tree_spec.rb(9KB)
----.gitignore(204B)
----lib()
--------interval_tree.rb(4KB)
--------interval_tree()
----README.md(3KB)