interval-tree:居中间隔树的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 保护以防