C# ALGORITHMS

Implementations of Data Structures and Algorithms in C#.

Description

Originally started out as an interview-preparation project, May 2015.

Project Hierarchy:

This is a C#.NET solution-project, and it contains three subprojects:

1. Algorithms: A class library project. Contains the Algorithms implementations.
2. Data Structures: A class library project. Contains the Data Structures implementations.
3. Main Program: Contains tests for the data structures and algorithms projects.

Requirements

• C# 5.
• .NET 4.5.

Note: The projects where tested on Xamarin Studio (MonoDevelop) on OSX 10, and Visual Studio on Windows 7. All of the project compile successfully. All tests in the MainProgram project pass.

Data Structures

Lists:

• Single-Linked List.
• Double-Linked List.
• Array List.
• Stack.
• Queue.
• Skip List.

Heaps:

• Binary-Min Heap.
• Binary-Max Heap.
• Binomial-Min Heap.

Priority Queues:

• Min-Priority Queue.
• Keyed Priority Queue.

Hashing Functions:

• Prime Hashing Family.
• Universal Hashing Family.

Hash Tables:

• Chained Hash Table.
• Cuckoo Hash Table.

Trees:

• Trie, and Trie Map.
• AVL Tree.
• Binary Search Tree.
• Augmented Binary Search Tree.

Graphs:

Undirected Graphs:

• Clique Graphs.
• Undirected Sparse Graph.
• Undirected Dense Graph.

Directed Graphs:

• Directed Sparse Graph.
• Directed Dense Graph.

Directed Weighted Graphs:

• Directed Weighted Sparse Graph.
• Directed Weighted Dense Graph.

=================================================================

Algorithms

Sorting:

• Insertion Sort.
• Quick Sort.
• Merge Sort.
• Heap Sort.
• BST Sort.
• Counting Sort.
• LSD Radix Sort.

Graphs:

Graph Search:

• Depth-First Searcher.
• Breadth-First Searcher.

Shortest Paths:

• Breadth-First SPs.
• Bellman-Ford SPs.
• Dijkstra SPs.
• Dijkstra All-Pairs SPs.

DFS Applications:

• Cycles Detector.
• Topological Sorter.

Strings:

• Permutations and Anagrams.
• Edit Distance.
• Uses a generic custom class for passing costs: EditDistanceCostsMap<T>.

Numeric:

• Catalan Numbers.

Visualization:

• Tree Drawer.

=================================================================

Contributors

• Edgar Carballo Domínguez.

License

This project is licensed under the MIT License.