data-structures-and-algorithms

Data structures and algorithms implementations with several languages (C, Python, Java and Javascript)

These implementations may not be optimized or completely true. After I implement or try to do it myself, I search for optimizations and change the code if needed.

Data Structures

• Linked List
• Doubly Linked List
• Queue
• Stack
• Dynamic Array
• Hash Table
• Heap
• Priority Queue
• Tree
  • Binary Search Tree
  • AVL Tree
  • Red-Black Tree
• Graph
• Disjoint Set

Algorithms

• Sorting
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Heap Sort
  • Merge Sort
  • Quicksort
  • Shellsort
  • Counting Sort
  • Radix Sort
• Searching
  • Linear Search
  • Binary Search
  • Ternary Search
• Strings
  • Rabin Karp Algorithm - pattern search
  • Knuth–Morris–Pratt Algorithm
  • Z Algorithm
• Hashing
  • Polynomial Hash - rolling hash
• Linked Lists
  • Straight Traversal
  • Reverse Traversal
• Trees
  • Depth-First Search
  • Breadth-First Search