Pents.SortedList.AvlTree 1.0.0

dotnet add package Pents.SortedList.AvlTree --version 1.0.0
NuGet\Install-Package Pents.SortedList.AvlTree -Version 1.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="Pents.SortedList.AvlTree" Version="1.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Pents.SortedList.AvlTree --version 1.0.0
#r "nuget: Pents.SortedList.AvlTree, 1.0.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install Pents.SortedList.AvlTree as a Cake Addin
#addin nuget:?package=Pents.SortedList.AvlTree&version=1.0.0

// Install Pents.SortedList.AvlTree as a Cake Tool
#tool nuget:?package=Pents.SortedList.AvlTree&version=1.0.0

AVL Tree Implementation

C# implementation of an AVL (Adelson-Velsky and Landis) tree, a self-balancing binary search tree. The AVL tree ensures that the height of the tree remains balanced, resulting in efficient search, insertion, and removal operations.


  • Generic implementation: The AVL tree can store any data type that implements the IComparable<T> interface.
  • Self-balancing: The tree remains balanced after each insertion and removal operation, maintaining a height of O(log n) where n is the number of nodes in the tree.
  • Efficient operations: Search, insertion, and removal operations have a time complexity of O(log n).


To use the AVL tree implementation in your project, create a new instance of the AVLTree<T> class, where T is the data type of the values you want to store:

AVLTreeNode<int> avlTree = new AVLTreeNode<int>();

// Insert values into the AVL tree using the Add method:


// Remove values from the AVL tree using the Remove method:

Product Compatible and additional computed target framework versions.
.NET net6.0 is compatible.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 is compatible.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
  • net6.0

    • No dependencies.
  • net7.0

    • No dependencies.

NuGet packages (1)

Showing the top 1 NuGet packages that depend on Pents.SortedList.AvlTree:

Package Downloads

Sorted list implementation based on AVL tree

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
1.0.0 206 3/20/2023