Data-Structure-and-Algorithms

This repo contains C# Implementation of Data Structures and Algorithm, primarily based on the book Data Structures and Algorithms in Java, Sixth Edition by Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser

Data Structure

• Basic Structures
  • Linked List
  • Dynamic Array
• Lists
  • ArrayList
  • PositionalList
  • Stack
  • Queue
• Maps
  • Hash Map
  • Table Map
  • List Map
• Priority Queues
• Trees
  • AVL Tree
  • Binary Tree
  • Splay Tree
• Graphs

Algorithms

• Sorting
  • Bubble Sort, Selection Sort, Insertion Sort
  • Bucket Sort, Radix Sort
  • Merge Sort, Quick Sort, Heap Sort
• Text Processing
  • Huffman Coding
  • Longest Common Subsequence
  • Pattern Matching
• Others
  • Binary Search