Data Structures and Algorithms implementation in Go
Switch branches/tags
Nothing to show
Clone or download
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
BinarySearch Fix test array generation Apr 3, 2018
BinaryTree Add inorder, preorder, postorder traversal in Binary Tree May 16, 2018
BubbleSort Fix test array generation Apr 3, 2018
CircularBuffer Fix packages naming Apr 3, 2018
CocktailSort Fix test array generation Apr 3, 2018
CombSort Fix test array generation Apr 3, 2018
DoublyLinkedList Fix packages naming Apr 3, 2018
ExponentialSearch Fix test array generation Apr 3, 2018
GnomeSort Fix test array generation Apr 3, 2018
HashTable Fix packages naming Apr 3, 2018
InsertionSort Fix test array generation Apr 3, 2018
InterpolationSearch Fix Interpolation Search Apr 4, 2018
JumpSearch Fix test array generation Apr 3, 2018
LinearSearch Fix test array generation Apr 3, 2018
LinkedList Fix packages naming Apr 3, 2018
MergeSort Add Merge Sort Apr 4, 2018
NaiveStringSearch Fix Naive String Search test May 8, 2018
Queue(LinkedList) Fix packages naming Apr 3, 2018
RabinKarp Add Rabin-Karp Algorithm May 8, 2018
ReverseArray Fix packages naming Apr 3, 2018
SelectionSort Fix test array generation Apr 3, 2018
Stack(Array) Fix packages naming Apr 3, 2018
Stack(LinkedList) Fix packages naming Apr 3, 2018
TernarySearch Fix test array generation Apr 3, 2018
Trie Add Trie Apr 29, 2018
.travis.yml Add Rabin-Karp Algorithm May 8, 2018
CODE_OF_CONDUCT.md Add Code of Conduct Apr 3, 2018
CONTRIBUTING.md Add Contributing Guide Apr 6, 2018
LICENSE Add license Mar 31, 2018
README.md Add Rabin-Karp Algorithm May 8, 2018
dsa.go Fix obtaining library with 'go get' Apr 7, 2018

README.md

Data Structures and Algorithms

Go Report Card Build Status License

Clean and simple implementation in Go

Implementation

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

Usage

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 github.com/floyernick/Data-Structures-and-Algorithms

Don't forget about proverb:

A little copying is better than a little dependency.

Contribute

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

License

This project is licensed under the MIT License.

Authors

Mykyta Paliienko - GitHub profile