/ds_algo

Implementation and testing of important data structures and algorithms

Primary LanguageC

Implementation and testing of data structures and algorithms

Details

This repository contains implementation (in c and c++) of data structures and various operation on them.

  1. Stack
  2. Queue(linear, circular, list)
  3. Heap
  4. Linked list
  5. Binary Tree
  6. Binary Search Tree
  7. Trie
  8. Disjoint Set
  9. Hash table
  10. Graph (Adjoint matrix and adjoint list)

It also have algorithms such as

  1. Sorting
  2. Searching
  3. String matching
  4. Shortest path and minimum spanning tree