Tree data structure in C#

前端 未结 20 2155
梦如初夏
梦如初夏 2020-11-22 08:30

I was looking for a tree or graph data structure in C# but I guess there isn\'t one provided. An Extensive Examination of Data Structures Using C# 2.0 explains a bit about w

20条回答
  •  情深已故
    2020-11-22 09:09

    Because it isn't mentioned I would like you draw attention the now released .net code-base: specifically the code for a SortedSet that implements a Red-Black-Tree:

    https://github.com/Microsoft/referencesource/blob/master/System/compmod/system/collections/generic/sortedset.cs

    This is, however, a balanced tree structure. So my answer is more a reference to what I believe is the only native tree-structure in the .net core library.

提交回复
热议问题