My implementation of basic algorithms and structures

The main goal of the development is to refresh university knowledge and a deeper understanding of the details

Details

C# implementation using netcore2.1

TODO

Algorithms

Sorting

• Simple sort
  • Bubble sort
  • Insertion sort
  • Selection sort
• Merge sort
• Quick sort
• Heap sort

Search

• Linear search
• Binary search
• Interpolation search

Structures

• ArrayList
  • ArrayList unit tests
• LinkedList
  • Singly Linked List
  • Doubly Linked List
  • Circular Linked List
• Stack
  • LinkedList implementation
  • ArrayList implementaion
• Queue
  • LinkedList implementation
  • ArrayList implementaion
• HashTable
  • Chaining
  • Linear probing
  • Quadratic probing
  • Double hashing
• Trees
  • Binary Tree
    • InOrder/PreOrder/PostOrder traversal
    • Level Order traversal
    • Check for Complete
    • Check for Full
    • Check for Balanced
  • Binary Search Tree (Extends Binary Tree)
    • Insert
    • Search
    • Remove
  • AVL Tree
  • Red-Black Tree
• Graphs
  • Graph (null graph)
  • Undirected Graph
  • Directed Graph
  • Breadth First Search (BFS)
  • Depth First Search (DFS)
  • Shortest Path - Dijkstra
  • Shortest Path - Floyd Warshall

Miscellaneous

• Add Travis CI
• xUnit Tests