.NET 高级数据结构的类库项目

前言

数据结构是计算机存储、组织数据的方式;在不同的场景中,通过分析写入查询的频率,选择合适的数据结构,对程序性能的提升有很大的帮助。.

.NET 高级数据结构的类库项目

常用的数据结构有:数组(Array)、栈(Stack)、队列(Queue)、链表(Linked List)、树(Tree)、图(Graph)、堆(Heap)、哈希表(Hash)等;

其中在 C# 中常见的数据结构有,Array, ArrayList,List, Dictionary,Queue,已经可以满足大部分的场景了。

但是如果对性能要求比较高时,这时就要考虑选择一些高阶的数据结构了,比如红黑树,B树,堆等。

下面分享两个使用 C# 开发的高级数据结构的类库项目,都是开源的并且开箱即用,其中还包含了一些排序和搜索算法, 建议收藏。

C-Sharp-Algorithms

C-Sharp-Algorithms是使用 C# 编写的数据结构和算法类库项目,Github 上有 5.1k star, 它包含了75 多种数据结构和算法。

最初这个项目只是为学习数据结构,但是随着社区对项目不断的维护,项目现在已经是高效的和稳定的,可以放心在生产环境中使用。

项目中包含的数据结构和算法有:跳表,链表,堆,优先队列,AVL 树,红黑树,B树,图,深度有限搜索,广度有限搜索等。

advanced-algorithms

advanced-algorithms 也是使用 C# 编写的开源数据结构类库项目,其中包含了 100 多种的数据结构和算法的实现。

项目中包含的数据结构和算法有:跳表,链表,哈希表,优先队列,AVL 树,红黑树,B树,布隆过滤器,循环队列,图,加权图,有向图,排序算法,深度优先搜索,广度有限搜索,一致性哈希,LRU 缓存等。

项目地址

https://github.com/aalhour/C-Sharp-Algorithms

https://github.com/justcoding121/advanced-algorithms