###Implementations of Data Structures and Algorithms in C#.

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.

• 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.

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

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

• Min-Priority Queue.
• Keyed Priority Queue.

• Prime Hashing Family.
• Universal Hashing Family.

• Chained Hash Table.
• Cuckoo Hash Table.

• AVL Tree.
• Binary Search Tree.
• Augmented Binary Search Tree.

• 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.

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

• Depth-First Searcher.
• Breadth-First Searcher.
• Breadth-First Shortest Paths.
• Dijkstra's Shortest Paths.
• Dijksta's All-Pairs Shortest Paths.
• Cycles Detector.
• Topological Sorter.

• Permutations.

• Catalan Numbers.

• Tree Drawer.

• Edgar Carballo Domínguez.

This project is licensed under the MIT License.