C#中标准数据结构和算法的即插即用类库项目源码

【实例简介】

C-Sharp-Algorithms是一个即插即用的标准数据结构和算法的类库项目，用C#编写。它包含75多个数据结构和算法，设计为面向对象的独立组件。

【实例截图】
【核心代码】
文件清单
└── C-Sharp-Algorithms-504140eb7e608bb9dffa8729345f9cd8d476bbcb
    ├── Algorithms
    │   ├── Algorithms.csproj
    │   ├── Common
    │   │   ├── Comparers.cs
    │   │   └── Helpers.cs
    │   ├── Graphs
    │   │   ├── BellmanFordShortestPaths.cs
    │   │   ├── BipartiteColoring.cs
    │   │   ├── BreadthFirstSearcher.cs
    │   │   ├── BreadthFirstShortestPaths.cs
    │   │   ├── ConnectedComponents.cs
    │   │   ├── CyclesDetector.cs
    │   │   ├── DepthFirstSearcher.cs
    │   │   ├── DijkstraAllPairsShortestPaths.cs
    │   │   ├── DijkstraShortestPaths.cs
    │   │   └── TopologicalSorter.cs
    │   ├── Numeric
    │   │   ├── BinomialCoefficients.cs
    │   │   ├── CatalanNumbers.cs
    │   │   ├── GreatestCommonDivisor.cs
    │   │   ├── SieveOfAtkin.cs
    │   │   └── SieveOfEratosthenes.cs
    │   ├── Search
    │   │   └── BinarySearcher.cs
    │   ├── Sorting
    │   │   ├── BinarySearchTreeSorter.cs
    │   │   ├── BubbleSorter.cs
    │   │   ├── BucketSorter.cs
    │   │   ├── CombSorter.cs
    │   │   ├── CountingSorter.cs
    │   │   ├── CycleSorter.cs
    │   │   ├── GnomeSorter.cs
    │   │   ├── HeapSorter.cs
    │   │   ├── InsertionSorter.cs
    │   │   ├── LSDRadixSorter.cs
    │   │   ├── MergeSorter.cs
    │   │   ├── OddEvenSorter.cs
    │   │   ├── PigeonHoleSorter.cs
    │   │   ├── QuickSorter.cs
    │   │   ├── SelectionSorter.cs
    │   │   └── ShellSorter.cs
    │   ├── Strings
    │   │   ├── EditDistanceCostsMap.cs
    │   │   ├── EditDistance.cs
    │   │   └── Permutations.cs
    │   └── Trees
    │       ├── BinaryTreeIterativeWalker.cs
    │       └── BinaryTreeRecursiveWalker.cs
    ├── _config.yml
    ├── C-Sharp-Algorithms.sln
    ├── DataStructures
    │   ├── Common
    │   │   ├── Comparers.cs
    │   │   ├── Helpers.cs
    │   │   └── PrimesList.cs
    │   ├── Data
    │   │   ├── PrimesDocument_10K.csv
    │   │   └── PrimesDocument_10K.txt
    │   ├── DataStructures.csproj
    │   ├── Dictionaries
    │   │   ├── ChainedHashTable.cs
    │   │   ├── CuckooHashTable.cs
    │   │   ├── OpenAddressingHashTable.cs
    │   │   └── OpenScatterHashTable.cs
    │   ├── Graphs
    │   │   ├── CliqueGraph.cs
    │   │   ├── DirectedDenseGraph.cs
    │   │   ├── DirectedSparseGraph.cs
    │   │   ├── DirectedWeightedDenseGraph.cs
    │   │   ├── DirectedWeightedSparseGraph.cs
    │   │   ├── IEdge.cs
    │   │   ├── IGraph.cs
    │   │   ├── IWeightedGraph.cs
    │   │   ├── UndirectedDenseGraph.cs
    │   │   ├── UndirectedSparseGraph.cs
    │   │   ├── UndirectedWeightedDenseGraph.cs
    │   │   ├── UndirectedWeightedSparseGraph.cs
    │   │   ├── UnweightedEdge.cs
    │   │   └── WeightedEdge.cs
    │   ├── Hashing
    │   │   ├── PrimeHashingFamily.cs
    │   │   └── UniversalHashingFamily.cs
    │   ├── Heaps
    │   │   ├── BinaryMaxHeap.cs
    │   │   ├── BinaryMinHeap.cs
    │   │   ├── BinomialMinHeap.cs
    │   │   ├── IMaxHeap.cs
    │   │   ├── IMinHeap.cs
    │   │   ├── KeyedPriorityQueue.cs
    │   │   └── MinPriorityQueue.cs
    │   ├── Lists
    │   │   ├── ArrayList.cs
    │   │   ├── CircularBuffer.cs
    │   │   ├── DLinkedList.cs
    │   │   ├── DLinkedList_KeyValue.cs
    │   │   ├── Queue.cs
    │   │   ├── SkipList.cs
    │   │   ├── SkipListNode.cs
    │   │   ├── SLinkedList.cs
    │   │   └── Stack.cs
    │   ├── SortedCollections
    │   │   ├── SortedDictionary.cs
    │   │   └── SortedList.cs
    │   └── Trees
    │       ├── AugmentedBinarySearchTree.cs
    │       ├── AVLTree.cs
    │       ├── AVLTreeNode.cs
    │       ├── BinarySearchTree.cs
    │       ├── BinarySearchTreeMap.cs
    │       ├── BinarySearchTreeMapNode.cs
    │       ├── BinarySearchTreeNode.cs
    │       ├── BTree.cs
    │       ├── IBinarySearchTree.cs
    │       ├── RedBlackTree.cs
    │       ├── RedBlackTreeMap.cs
    │       ├── RedBlackTreeMapNode.cs
    │       ├── RedBlackTreeNode.cs
    │       ├── TernarySearchTree.cs
    │       ├── TernaryTreeNode.cs
    │       ├── TreeDrawer.cs
    │       ├── Trie.cs
    │       ├── TrieMap.cs
    │       ├── TrieMapNode.cs
    │       └── TrieNode.cs
    ├── LICENSE
    ├── Nuget
    │   ├── c-sharp-algorithms.nuspec
    │   ├── images
    │   │   └── icon.png
    │   ├── nuget.exe
    │   └── publish_nuget_win.cmd
    ├── README.md
    ├── TODO.md
    └── UnitTest
        ├── AlgorithmsTests
        │   ├── BinarySearcherTest.cs
        │   ├── BinarySearchTreeSorterTest.cs
        │   ├── BinaryTreeRecursiveWalkerTests.cs
        │   ├── BubbleSorterTest.cs
        │   ├── CatalanNumbersTest.cs
        │   ├── CountingSortTest.cs
        │   ├── GraphsBipartiteColoringTest.cs
        │   ├── GraphsBreadthFirstPathsTest.cs
        │   ├── GraphsBreadthFirstSearchTest.cs
        │   ├── GraphsConnectedComponents.cs
        │   ├── GraphsCyclesDetectorTests.cs
        │   ├── GraphsDepthFirstSearchTest.cs
        │   ├── GraphsDijkstraShortestPathsTest.cs
        │   ├── GraphsTopologicalSorterTest.cs
        │   ├── GreatestCommonDivisorTests.cs
        │   ├── HeapSorterTest.cs
        │   ├── InsertionSortTest.cs
        │   ├── LSDRadixSorterTest.cs
        │   ├── MergeSorterTest.cs
        │   ├── QuickSortTest.cs
        │   ├── SieveOfAtkinTest.cs
        │   ├── SieveOfEratosthenesTests.cs
        │   ├── StringEditDistanceTest.cs
        │   └── StringPermutationTests.cs
        ├── DataStructuresTests
        │   ├── ArrayListTest.cs
        │   ├── AVLTreeTest.cs
        │   ├── BinaryHeapsTest.cs
        │   ├── BinarySearchTreeMapTests.cs
        │   ├── BinarySearchTreeTest.cs
        │   ├── BinomialHeapsTest.cs
        │   ├── BTreeTest.cs
        │   ├── CircularBufferTest.cs
        │   ├── CliqueGraphTest.cs
        │   ├── CuckooHashTableTest.cs
        │   ├── DLinkedListTest.cs
        │   ├── GraphsDirectedDenseGraphTest.cs
        │   ├── GraphsDirectedSparseGraphTest.cs
        │   ├── GraphsDirectedWeightedDenseGraphTest.cs
        │   ├── GraphsDirectedWeightedSparseGraphTest.cs
        │   ├── GraphsUndirectedDenseGraphTest.cs
        │   ├── GraphsUndirectedSparseGraphTest.cs
        │   ├── GraphsUndirectedWeightedSparseGraphTest.cs
        │   ├── HashTableSeparateChainingTest.cs
        │   ├── PrimeListTest.cs
        │   ├── PriorityQueuesTest.cs
        │   ├── QueueTest.cs
        │   ├── RedBlackTreeMapTests.cs
        │   ├── RedBlackTreeTest.cs
        │   ├── SkipListTest.cs
        │   ├── SLinkedListTest.cs
        │   ├── SortedDictionaryTests.cs
        │   ├── SortedListTests.cs
        │   ├── StackTest.cs
        │   ├── TernarySearchTreeTest.cs
        │   ├── TrieMapTest.cs
        │   ├── TrieTest.cs
        │   └── UndirectedWeightedDenseGraphTests.cs
        └── UnitTest.csproj

24 directories, 171 files