algorithms

README

algorithms

An implementation in GO (golang) of the basic algorithms and data structure.

Sorting algorithms

• Selection sort
• Insertion sort
• Bubble sort
• Merge sort
• Quick sort
• 3 Way Quick sort
• Heap sort
• Select sort
• Shell sort
• Shuffle

DataStructure

• Queue
  • Linked list
• Stack
  • Linked list
  • Array
• Iterator
• Heap
• Tree
  • DFS pre-order traversal (Depth First Search)
  • DFS in order traversal (Depth First Search)
  • DFS post-order traversal (Depth First Search)
  • BFS level order (Breadth First Search)
• Binaray Search Tree (BST)
• Hash
  • Separate chaining
  • Linear probing
• Graph (in progress)
  • Depth First Search (DFS)
  • Breadth First Search (BFS)
  • Connected components
• Trie
  • R-Way Trie
  • Ternary Search Trie

Union find

• QuickFind
• QuickUnion
• Weighted QuickUnion
• Weighted QuickUnion with path compression

Mathematic

• Deletion
• Multiplication
• Division
• Pow
• Fibonacci
• IsPrime