开发者

Looking for a .NET binary tree [closed]

开发者 https://www.devze.com 2022-12-26 02:58 出处:网络
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

We don’t a开发者_如何学Cllow questions seeking recommendations for books, tools, software libraries, and more. You can edit the question so it can be answered with facts and citations.

Closed 7 years ago.

Improve this question

I'm looking for a well tested simple in-memory binary tree implementation for c#. I would appreciate any pointers...


The .NET framework already contains them, they are just not advertised as such. Probably because of the inherent ambiguity in the three different ways to iterate a tree. SortedDictionary uses a self-balancing red-black tree under the hood and has the same time and space complexity as a binary tree. You'll need SortedList if your tree contains duplicates.


How about this article on MSDN? (An Extensive Examination of Data Structures Using C# 2.0 ).


Here is a very well tested one: SortedList


You could try this implementation found at CodeProject. Has worked for me.

0

精彩评论

暂无评论...
验证码 换一张
取 消