.NET Built-in AVL-Tree?

c# .net data-structures avl-tree
Tamer Shlash picture Tamer Shlash · Jan 7, 2012 · Viewed 7.5k times · Source

Is there a built in AVL Tree in the .NET libraries?

I searched but didn't find any.

  • If there is, then where? what namespace?
  • If not, is there any good implementation for AVL Trees in C#?
  • If also not! then is there an easy way to get it done? I know how it works and have built one in native C++ before, but now I have no time and am afraid of bad performance if I did it myself.

Answer

Josef Pfleger picture Josef Pfleger · Jan 7, 2012

You can use a System.Collections.Generic.SortedSet<T>. I think it is implemented using a red-black tree which is very similar to an AVL tree.

Related questions

Why is Dictionary preferred over Hashtable in C#?

In most programming languages, dictionaries are preferred over hashtables. What are the reasons behind that?

Read More
When should I use a List vs a LinkedList

When is it better to use a List vs a LinkedList?

Read More
What is C# analog of C++ std::pair?

I'm interested: What is C#'s analog of std::pair in C++? I found System.Web.UI.Pair class, but I'd prefer something template-based. Thank you!

Read More