Awesome Open Source
Awesome Open Source

Data Structures and Algorithms

Go Report Card Build Status License

Clean and simple implementation in Go


There are several data structures and algorithms implemented in this project. The list will be replenished with time.

Data structures
  • Circular Buffer
  • Linked List
  • Doubly Linked List
  • Stack
  • Queue
  • Binary Tree
  • Hash Table
  • Trie
Searching algorithms
  • Linear Search
  • Binary Search
  • Jump Search
  • Interpolation Search
  • Exponential Search
  • Ternary Search
String searching algorithms
  • Naive String Search
  • Rabin-Karp Algorithm
Sorting algorithms
  • Selection Sort
  • Insertion Sort
  • Bubble Sort
  • Comb Sort
  • Cocktail Sort
  • Gnome Sort
  • Merge Sort


The library is not intended for direct use by importing. We strongly recommend copying the necessary implementations and adjusting to your case.

You can download the source using go get command:

go get

Don't forget about proverb:

A little copying is better than a little dependency.


We would be happy to receive your propositions of improvement! Read Contributing Guide for more details.


This project is licensed under the MIT License.


Mykyta Paliienko - GitHub profile

Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
go (15,124
golang (3,871
algorithm (505
algorithms (468
data-structures (384
datastructures (73
algorithms-and-data-structures (44