RangeTree 2.1.0

There is a newer version of this package available.
See the version list below for details.
Install-Package RangeTree -Version 2.1.0
dotnet add package RangeTree --version 2.1.0
<PackageReference Include="RangeTree" Version="2.1.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add RangeTree --version 2.1.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: RangeTree, 2.1.0"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install RangeTree as a Cake Addin
#addin nuget:?package=RangeTree&version=2.1.0

// Install RangeTree as a Cake Tool
#tool nuget:?package=RangeTree&version=2.1.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

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.

  • .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
Edgar-DotNet

Graph-based procedural level generator.

GitHub repositories (2)

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

Repository Stars
dafny-lang/dafny
Dafny is a verification-aware programming language
OndrejNepozitek/Edgar-DotNet
Configurable procedural layout generator
Version Downloads Last updated
3.0.1 52,603 4/29/2021
3.0.0 69,706 10/5/2020
2.1.0 5,007 10/1/2020
2.0.1 115,145 4/23/2019
2.0.0 391 4/20/2019
1.0.6 23,524 6/6/2018
1.0.5 4,641 3/27/2018
1.0.4 843 2/10/2018
1.0.3 668 1/20/2018
1.0.2 569 1/20/2018
1.0.1 601 1/20/2018
1.0.0 28,202 7/1/2017

Renamed from RangeTree to IntervalTree, because this is what it actually is.
For a full list changes at https://github.com/mbuchetics/RangeTree/releases