RangeTree 3.0.0

A generic implementation of a centered interval tree in C#.
In computer science, an interval tree is an ordered tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is often used for windowing queries, for instance, to find all roads on a computerized map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene.

Install-Package RangeTree -Version 3.0.0
dotnet add package RangeTree --version 3.0.0
<PackageReference Include="RangeTree" Version="3.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add RangeTree --version 3.0.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

BREAKING CHANGES: Removing RangeTree code after is has been renamed to IntervalTree in version 2.1.0.
Make sure that you upgrade to version 2.1.0 first and that you have no more errors before upgrading to this version. This version contains no new features, but fixes the misleading name "RangeTree" when in fact it is an Interval tree.
For a full list changes at https://github.com/mbuchetics/RangeTree/releases

  • .NETFramework 4.5

    • No dependencies.
  • .NETStandard 1.2

  • .NETStandard 2.0

    • No dependencies.

NuGet packages (1)

Showing the top 1 NuGet packages that depend on RangeTree:

Package Downloads
Graph-based procedural level generator.

GitHub repositories (1)

Showing the top 1 popular GitHub repositories that depend on RangeTree:

Repository Stars
Configurable procedural layout generator

Version History

Version Downloads Last updated
3.0.0 396 10/5/2020
2.1.0 567 10/1/2020
2.0.1 64,225 4/23/2019
2.0.0 278 4/20/2019
1.0.6 18,574 6/6/2018
1.0.5 4,422 3/27/2018
1.0.4 656 2/10/2018
1.0.3 479 1/20/2018
1.0.2 375 1/20/2018
1.0.1 401 1/20/2018
1.0.0 23,919 7/1/2017